Question 1
- MST; A-E,B-E,E-C,C-D
- 5 choices for root vertex:
-
Two choices from A
-
Two choices from B
-
Four choices from C
-
Two choices from D
-
Six choices from E
Therefore, there are 16 different tree configurations. But there are only 8 traversals.
-