Lesson 1: Graphs, vertices, edges and degree

Using the sum of the degrees

SkillDegrees of vertices

Worked example

  • Complex familiar

(a) A graph has 6 vertices and 9 edges. Five of the vertices have degrees 2, 3, 3, 4 and 4. Find the degree of the sixth vertex.

(b) Jordan says that a graph can have vertices of degrees 1, 2, 2, 3 and 3. Is Jordan right? Explain.

1 of 4 steps
  1. Step 1: Find the total of the degrees

    The sum of the degrees is twice the number of edges: 2×9=182 \times 9 = 18.

Try a similar one

A fresh question of the same kind, checked as you answer, with hints and a full solution.

Method

  1. Sum of the degrees =2×= 2 \times the number of edges.

  2. Use it forwards (degrees → edges) or backwards (edges → a missing degree).

  3. An odd total means the graph cannot exist.

Watch out for

  • Forgetting to double, and using 9 instead of 18 as the degree total.

Save your progress with a free account