Draw a graph whose vertices have all odd degree.
Can you draw a graph with 7 vertices whose degrees are…
0, 2, 2, 2, 4, 4, 6?
2, 2, 3, 3, 4, 4, 5?
Draw a graph with…
5 vertices and 7 edges.
9 vertices and 8 edges.
In your graphs from question 3, how many triangles (vertex-edge-vertex-edge-vertex-edge paths) do you count?