ETC EngineeringMCQs
Home › Network Theory › For an oriented network graph with n nodes, the rank of the complete incidence matrix of a connected graph is?
MCQ Practice Question
Network TheoryNetwork Topology

For an oriented network graph with n nodes, the rank of the complete incidence matrix of a connected graph is?

  • An
  • Bn-1
  • Cb-n+1
  • Db
Report an error
Correct Answer: B. n-1
Explanation: For a connected graph, one incidence-matrix row is dependent on the others, so its rank is n-1.
Reference: Standard network theory: incidence matrix
Continue practicing: Network Theory MCQs or browse all MCQs.