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

9
( e )
For any three edges correct
A1
For any six edges correct
A1
1 .
Choose AB of weight 22
2 .
Choose BC of weight 18
3 .
Choose CD of weight 18
4 .
Choose DE of weight 15
5 .
Choose EF of weight 5
6 .
Choose FA of weight 27
7 .
Choose AE of weight 23
8 .
Choose EB of weight 20
9 .
Choose BD of weight 12
10 .
Choose DB of weight 12
11 .
Choose BA of weight 22
Thus , a possible route contains AB , BC , CD , DE ,
EF , FA , AE , EB , BD , DB and BA .
A1
( f ) 194 A1
[ 3 ]
[ 1 ]
Exercise 39
1 . The following table shows the weight of the edges of a graph with six vertices A , B , C ,
D , E and F :

9

A
B
C
D
E
F
A
-
20
55
-
40
25
B
20
-
10
-
50
-
C
55
10
-
25
40
-
D
-
-
25
-
30
-
E
40
50
40
30
-
10
F
25
-
-
-
10
-
( a ) Draw a weighted graph that represents the above table .
( b ) Write down
[ 3 ]
( i ) the degree of E ;
( ii ) the number of vertices of odd degree .
( c ) Write down the adjacency matrix M of the graph .
[ 2 ]
[ 2 ] www . seprodstore . com
137