smc-624-30-No Theme

Networks, GEN1 2023 VCAA 35 MC

Consider the weighted graph shown below.

The weight of the minimum spanning tree is

Show Answers Only

\(C\)

Show Worked Solution

\(\text{MST}\ = 6+7+8+9+10 = 40\)

\(\Rightarrow C\)

Which one of the following is not a spanning tree for the network above?

Show Answers Only

`B`

Show Worked Solution

`text(Option)\ B\ text(has an edge between vertex)`

`text(3 and 5 which is not in the network.)`

`=> B`

For the network above, the length of the minimal spanning tree is

A. `30`

B. `31`

C. `35`

D. `39`

E. `45`

Show Answers Only

`C`

Show Worked Solution

`:.\ text(Minimal spanning tree)`

`= 4 + 5 + 3 + 2 + 5 + 8 + 8`

`= 35`

`=> C`

Which one of the following is the minimal spanning tree for the weighted graph shown above?

Show Answers Only

`A`

Show Worked Solution

`=> A`