WorksheetsDMU6D2 Skill Check Spanning Trees and MSTs
Total questions: 15
Worksheet time: 8mins
Which of the following is spanning tree of the shown network
ABCD
ABCBDE
AC
ECDAB
What is the redundancy of the shown network
3
5
6
4
What is the largest degree of separation between a pair of vertices in the shown network
0
1
2
3
Find a spanning tree of this network.
This network does not have a spanning tree.
CABDEGI
This network is a spanning tree.
CABDEGJ
Calculate the redundancy of this network
0
1
2
3
What is the largest degree of separation between a pair of vertices in this network?
3
4
5
6
Which of the following links has to be in a spanning tree of this network?
AC
DI
DE
IE
Which of the following links has to be in a spanning tree of this network?
CD
DJ
DI
JE
Which of the following links has to be in a spanning tree of this network?
IJ
DL
KE
HF
How many spanning trees does this network have?
1
2
3
4
How many spanning trees does this network have?
1
2
3
4
How many spanning trees does this network have?
1
2
3
4
How many spanning trees does this network have?
12
2
3
6
How many spanning trees does this network have?
3
8
18
54
What is the longest possible degree of separation of two vertices on all possible spanning trees?
5
7
6
4
