Department of Mathematics

Colorado State University

Math 301: Graphs, I

Class date: Friday, October 18, 2019
  1. Draw a graph whose vertices have all odd degree.

  2. Can you draw a graph with 7 vertices whose degrees are…

    1. 0, 2, 2, 2, 4, 4, 6?

    2. 2, 2, 3, 3, 4, 4, 5?

  3. Draw a graph with…

    1. 5 vertices and 7 edges.

    2. 9 vertices and 8 edges.

  4. In your graphs from question 3, how many triangles (vertex-edge-vertex-edge-vertex-edge paths) do you count?