Author Question: The MST for the network below is: a.(1,2) (2,3) (3,4) (4,5). b.(1,2) (2,3) (3,4) (1,5). ... (Read 55 times)

jake · **on:** Aug 1, 2018

The MST for the network below is:

a.(1,2) (2,3) (3,4) (4,5).
b.(1,2) (2,3) (3,4) (1,5).
c.(1,2) (2,3) (1,4) (1,5).
d.(1,3) (2,3) (3,4) (1,5).

Question 2

A spanning tree is:
a.a group of n-1 arcs that contains all nodes and no loops.
b.a group of n arcs that contains all nodes and at least one loop.
c.a group of n-1 arcs than contain all nodes and at least one loop.
d.a group of n arcs that contains all nodes and no loops.