Your Practice Set – Applications and Interpretation for IBDP Mathematics
Exercise 36
1 . Consider the following unweighted graph :
( a ) Write down the degree of B .
( b ) Write down the adjacency matrix M of the graph .
( c ) Hence , find the number of walks of length 3 from A to itself .
[ 1 ]
[ 2 ]
[ 2 ]
2 . Consider the following unweighted graph :
( a ) Write down the degree of B .
( b ) Write down the adjacency matrix M of the graph .
( c ) Hence , find the total number of walks of length 4 from each vertex to itself .
[ 1 ]
[ 2 ]
[ 3 ]
126
SE Production Limited