Multiple Choice
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
Correct Answer:
Verified
Correct Answer:
Verified
Related Questions
Q11: Solve the following minimal spanning tree problem
Q12: The following network depicts an assignment/transportation problem
Q13: A company wants to determine the optimal
Q14: Draw the network representation of this LP
Q17: What is the constraint for node 2
Q18: The following network depicts a transportation/distribution problem
Q20: In a transshipment problem, which of
Q24: When might a network flow model for
Q33: Supply quantities for supply nodes in a
Q36: A node which can both send to