Graph Theory

• Graph HW1

Diameter of a graph.

• Graph HW2

Dual of a triangulation.

• Graph HW3

Find an independent vertex cover for a graph.

• Graph HW4

Find the minimum weight vertex cover for a graph.

• Graph HW5

Three problems from Chapter 6.