matrix for the graph has a 1, apart from the lead diagonal which consists of 0s in both adjacency matrices.
WORKED EXAMPLE 1.13
PL E
The graph represents six people. Edges connect people who have met one another.
Draw the complement of this graph and describe what the edges in the complement represent in this case. Original graph B
C
M
A
Complement
D
E
F
B
C
D
E
F
0
0
0
0
1
1
A
0
1
1
1
0
0
B
0
0
0
1
1
0
B
1
0
1
0
0
1
C
0
0
0
0
1
0
C
1
1
0
1
0
1
D
0
1
0
0
0
1
D
1
0
1
0
1
0
E
1
1
1
0
0
0
E
0
0
0
1
0
1
F
1
0
0
1
0
0
F
0
1
1
0
1
0
SA
A
The edges in the complement show people who have not met one another.
EXERCISE 1A 1
A
Is this graph simple? Explain your answer.
Original material Š Cambridge University Press 2018