smc-624-30-No Theme

Networks, GEN1 2025 VCAA 35 MC

Consider the following weighted graph.

The minimum spanning tree for this graph contains the edge with weight \(w\).

The length of this minimum spanning tree is

Show Answers Only

\(B\)

Show Worked Solution

\(\text{Minimum spanning tree:}\)

\(5+6+4+w+2+4+5+3+6+5+4=44+w\)

\(\Rightarrow B\)

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`