ETC EngineeringMCQs
Home › Network Theory › For a connected network having n nodes, the number of branches in any tree is?
MCQ Practice Question
Network TheoryNetwork Topology

For a connected network having n nodes, the number of branches in any tree is?

  • An
  • Bn-1
  • Cn+1
  • D2n
Report an error
Correct Answer: B. n-1
Explanation: A tree connects all n nodes without forming a closed path and therefore contains exactly n-1 branches.
Reference: Standard network theory: tree
Continue practicing: Network Theory MCQs or browse all MCQs.