Name: ______________________________________________________ Date: _____________ Class Pd: _____
Finite Math A
5.5 Adjacency Matrix
Make an adjacency matrix for each of the following graphs.
1.
2.
3.
4.
Make an adjacency matrix for the graph described below.
5.
V: {A, B, C, D, E}
E: {AC, AE, BC, BD, EE}
6.
V: {F, G, H, I}
E: {FG, FI, GG, GH, HI}
Draw a graph given its adjacency matrix.
7.
A
A 0
B 1
C 0
D 1
B C D
1 0 1
0 1 1
1 0 0
1 0 0
9.
A
A 0
B 0
C 2
D 1
E 0
B C D E
0 2 1 0
0 1 1 0
1 0 0 0
1 0 0 1
0 0 1 0
8.
10.
F
G
H
I
F G H
0 1 1
1 0 1
1 1 2
0 0 1
I
0
0
1
0
F
G
H
I
F G H
2 0 3
0 2 0
3 0 0
2 0 0
I
2
0
0
0