What are the dimensions of an incidence matrix?

Category: QuestionsWhat are the dimensions of an incidence matrix?
Editor">Editor Staff asked 1 month ago

What are the dimensions of an incidence matrix?
 
(a) Number of edges*number of edges
 
(b) Number of edges*number of vertices
 
(c) Number of vertices*number of vertices
 
(d) Number of edges * (^1⁄2 * number of vertices)
 
This interesting question is from Incidence Matrix and Graph Structured Stack topic in division Graph of Data Structures & Algorithms I
 
I got this question in class test.

1 Answers
Editor">Editor Staff answered 1 month ago

Right answer is (b) Number of edges*number of vertices
 
Easiest explanation – Columns may represent edges and vertices may be represented by the rows.