Exercise 2A 7a deg(A) = 2

1a interconnected b deg(B) = 3
b edges or arcs c deg(C) = 3
c vertex d deg(D) = 2
d degree e 10
e arrows f5

2a True 8a 3
b False b2
c True c4
d True d4
e False
f False 9 deg(A) = 2, deg(B) = 4, deg(C) = 3,
g True deg(D) = 2, deg(E) = 2, deg(F) = 3
a Vertex with largest degree is B
3a 5 b Vertices with smallest degree is A, D & E
b6 c Vertices with even degrees are A, B, D & E
c2 d Vertices with odd degrees are C & F
d3
e3 10 deg(A) = 3, deg(B) = 3, deg(C) = 2,
f1 deg(D) = 2, deg(E) = 2
g3 a Vertices with largest degree are A & B
b Vertices with smallest degree are C, D & E
4a 4 c Vertices with even degrees are C, D & E
b7 d Vertices with odd degrees are A & B
c3
d3 11 deg(A) = 4, deg(B) = 4, deg(C) = 4,
e4 deg(D) = 4, deg(E) = 4
f4 a All vertices have a degree of 4
b All vertices have a degree of 4
5a deg(A) = 2 c All 5 vertices have even degrees
b deg(B) = 3 d No vertices with odd degrees
c deg(C) = 2
d deg(D) = 3 12a 4
e 10 b6
f5 c4
d4
6a deg(A) = 3
b deg(B) = 3
13a 4
c deg(C) = 2
b7
d deg(D) = 3
c6
e 14
d2
f7
e deg(A) = 3, deg(B) = 6, deg(C) = 3,
deg(D) = 2. There are two vertices with odd
degrees (A & C)
f There are two vertices with even degrees (B
& D)

14a 8
b 14
c3
d5
e3
f2
g deg(A) = 3, deg(B) = 3, deg(C) = 5,
deg(D) = 5, deg(E) = 3, deg(F) = 3, deg(G) =
3, deg(H) = 3. All 8 vertices have odd degrees
h No vertices with even degrees

15a 4
b8
c Increase by two
d Increase by one

16

17 Because each edge must start and end at a

vertex. It is a bit like shaking hands, there
must be two hands at the end of each shake,
even if you are shaking wit yourself (a loop)