© 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