# Data Structure Questions and Answers-Incidence Matrix and Graph Structured Stack

## Data Structure Questions and Answers-Incidence Matrix and Graph Structured Stack

 Question 1
Incidence matrix and Adjacency matrix of a graph will always have same dimensions?
 A True B False
Question 1 Explanation:
For a graph having V vertices and E edges, Adjacency matrix have V*V elements while Incidence matrix have V*E elements.

 Question 2
The column sum in an incidence matrix for a simple graph is .....
 A depends on number of edges B always greater than 2 C equal to 2 D equal to the number of edges
Question 2 Explanation:
For every edge only the vertices with which it is connected would have the value 1 in the matri, x as an edge connects two vertices sum will always be 2.

 Question 3
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 None of the mentioned statements
Question 3 Explanation:
Columns may represent edges and vertices may be represented by the rows.

 Question 4
The column sum in an incidence matrix for a directed graph having no self loop is .....
 A 0 B 1 C 2 D equal to the number of edges