For a network consisting of N nodes, a minimal spanning tree will consist of:
A)N -2 arcs.
B)N -1 arcs.
C)N arcs.
D)N + 1 arcs.

Name: For a network consisting of N nodes, a minimal spanning tree will consist of: A)N -2 arcs. B)N -1 arcs. C)N arcs. D)N + 1 arcs.
Brand: Quizplus
Rating: 4.8 (37 reviews)

Question

Quizplus · Accepted Answer

A minimal spanning tree is a tree that connects all the nodes in a network with the minimum possible number of arcs. For a network with N nodes, a minimal spanning tree will consist of N - 1 arcs.

For a Network Consisting of N Nodes, a Minimal Spanning