A connected network of N > 2 nodes has at most one branch directly connecting ___

A connected network of N > 2 nodes has at most one branch directly connecting any pair of nodes.

The graph of the network

A. must have at least N branches for one or more closed paths to exist
B. can have an unlimited number of branches
C. can only have at most N branches
D. can have a minimum number of branches not decided by N

Show Answer

Answer: A

Share your understanding of this question with the correct explanation.