How many arcs are required to make a spanning tree in a network with n nodes and m arcs?
A)n
B)n -1
C)m
D)m - 1

Name: How many arcs are required to make a spanning tree in a network with n nodes and m arcs? A)n B)n -1 C)m D)m - 1
Brand: Quizplus
Rating: 4.8 (30 reviews)

Question

Quizplus · Accepted Answer

A spanning tree has n-1 arcs, so in order to make a spanning tree in a network with n nodes, we need n-1 arcs. Therefore, the answer is n. Choice B is the only one that reflects this.

How Many Arcs Are Required to Make a Spanning Tree