Worksheet Adjacency matrices - St Leonard's College...© Cengage Learning Australia Pty Ltd 2016...
Transcript of Worksheet Adjacency matrices - St Leonard's College...© Cengage Learning Australia Pty Ltd 2016...
© Cengage Learning Australia Pty Ltd 2016 Nelson Senior Maths MATHS11WK01048 www.nelsonnet.com.au
1 of 6
1 Write the adjacency matrix for each graph.
a R
B
D
M
b
D
E
F
G
Worksheet
Adjacency matrices
MATHS11WK01048.indd 1 22/02/16 9:44 AM
2 of 6
© Cengage Learning Australia Pty Ltd 2016 Nelson Senior Maths MATHS11WK01048 www.nelsonnet.com.au
c
AB C
D
d AB C
D
e MN
PQ
R
MATHS11WK01048.indd 2 22/02/16 9:44 AM
3 of 6
© Cengage Learning Australia Pty Ltd 2016 Nelson Senior Maths MATHS11WK01048 www.nelsonnet.com.au
f
D E
A B C
F
2 Draw the graph for each adjacency matrix.
a A B C
ABC
0 0 20 0 12 1 0
b
A
0 0 1 10 1 1 01 1 0 11 0 1 0
B C D
ABCD
MATHS11WK01048.indd 3 22/02/16 9:44 AM
4 of 6
© Cengage Learning Australia Pty Ltd 2016 Nelson Senior Maths MATHS11WK01048 www.nelsonnet.com.au
c
0 1 0 11 0 1 20 1 0 11 2 1 0
A B C D
ABCD
d J K L MJKLM
0 1 1 11 0 1 11 1 0 11 1 1 0
MATHS11WK01048.indd 4 22/02/16 9:44 AM
5 of 6
© Cengage Learning Australia Pty Ltd 2016 Nelson Senior Maths MATHS11WK01048 www.nelsonnet.com.au
e
0 0 0 1 10 0 1 1 10 1 0 0 01 1 0 0 01 1 0 0 0
V W X Y Z
VWXYZ
f M N P Q RMNPQR
0 0 0 1 10 0 1 1 00 1 0 1 01 1 1 0 01 0 0 0 1
MATHS11WK01048.indd 5 22/02/16 9:44 AM
6 of 6
© Cengage Learning Australia Pty Ltd 2016 Nelson Senior Maths MATHS11WK01048 www.nelsonnet.com.au
Answers1 a B D M R
BDMR
0 1 1 01 0 1 01 1 0 00 0 0 0
b D E F GDEFG
0 0 1 00 0 0 11 0 0 00 1 0 0
c
0 0 1 10 0 1 01 1 0 21 0 2 0
A B C D
ABCD
d
0 0 0 10 0 2 10 2 0 11 1 1 0
A B C D
ABCD
e M N P Q RMNPQR
0 1 0 0 11 0 1 0 10 1 1 1 00 0 1 0 11 1 0 1 0
f A B C D E FABCDEF
0 0 0 0 1 00 0 0 1 1 00 0 0 0 0 10 1 0 0 0 01 1 0 0 0 000 0 1 0 0 0
2 a BA
C
b BA
D C
c A
D
B
C
d J K
M L
e V
W
X
ZY
f M N
P
QR
MATHS11WK01048.indd 6 22/02/16 9:44 AM