Lesson 1: Graphs, vertices, edges and degree

Degrees in a graph with a loop and multiple edges

SkillsDegrees of verticesGraph vocabulary

Worked example

  • Simple familiar

For the graph shown:

(a) find the degree of each vertex

(b) use the degrees to find the number of edges, then check by counting the edges.

1 of 5 steps
  1. Step 1: Count the edge-ends at P

    Edges PQPQ and PSPS meet PP, and so does the loop. The loop has both of its ends at PP, so it counts twice: deg⁡(P)=1+1+2=4\deg(P) = 1 + 1 + 2 = 4.

    deg⁡(P)=4\deg(P) = 4

Try a similar one

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

Method

  1. Count the edge-ends at each vertex; a loop adds 2.

  2. Count each of a set of multiple edges separately.

  3. Check: the sum of the degrees is twice the number of edges.

Watch out for

  • Counting the loop once gives deg⁡(P)=3\deg(P) = 3 and a total of 13. An odd total is a sure sign of a mistake.

  • Counting the two edges between Q and R as one edge.

Save your progress with a free account