Apps. and Interpretation for IBDP Maths Ebook 2 | Page 146

Your Practice Set – Applications and Interpretation for IBDP Mathematics
Solution
( a )
For correct edges
A1
For correct vertices
A1
For correct weights
A1
[ 3 ]
( b ) ( i ) 3 A1
( c )
( d )
( ii ) 2 A1
�0 1 0 0 1 1�
� �
� 1 0 1 1 1 0
� �0 1 0 1 0 0� M � �
� A2
�0 1 1 0 1 0�
�1 1 0 1 0 1� 1 0 0 0 1 0�
�3 1 1 2 2 1�
� �
� 1 4 1 2 2 2
� �1 1 2 1 2 0�
2 M � �
� ( M1 ) for valid approach
�2 2 1 3 1 1�
�2 2 2 1 4 1� 1 2 0 1 1 2�
� Thus , the total number of walks of length 2 from E to A is 2 .
A1
[ 2 ]
[ 2 ]
[ 2 ]
136
SE Production Limited