For a Network Consisting of N Nodes,a Minimal Spanning Tree

question 1

Multiple Choice

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.