- 1 (134.94 KiB) Viewed 21 times
1. For the graph 6 А B 7 5 4. 3 2 T 8 2 D 3 (a) Find the degrees of each vertex. (2 Marks) (b) Explain why the graph is
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
1. For the graph 6 А B 7 5 4. 3 2 T 8 2 D 3 (a) Find the degrees of each vertex. (2 Marks) (b) Explain why the graph is
1. For the graph 6 А B 7 5 4. 3 2 T 8 2 D 3 (a) Find the degrees of each vertex. (2 Marks) (b) Explain why the graph is simple. (1 Marks) (c) Use Prim's Algorithm to find the minimum spanning tree. ( 2 Marks)