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

DOWNLOAD FREE PDF <<CLICK HERE>>

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

Congratulations - you have completed Data Structure Questions and Answers-Incidence Matrix and Graph Structured Stack.

You scored %%SCORE%% out of %%TOTAL%%.

Your performance has been rated as %%RATING%%


Your answers are highlighted below.
Question 1 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER]
Incidence matrix and Adjacency matrix of a graph will always have same dimensions?
A
True
B
False

CLICK HERE FOR ALL SUBJECTS MCQ

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 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER]
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

CLICK HERE FOR ALL SUBJECTS MCQ

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 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER]
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

CLICK HERE FOR ALL SUBJECTS MCQ

Question 3 Explanation: 
Columns may represent edges and vertices may be represented by the rows.

Question 4 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER]
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

CLICK HERE FOR ALL SUBJECTS MCQ

Question 4 Explanation: 
Under every edge column there would be either all 0 values or a pair of -1 and +1 value exists.

Question 5 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER]
Time complexity to check if an edge exists between two vertices would be .....
A
O(V*V)
B
O(V+E)
C
O(1)
D
O(E)

CLICK HERE FOR ALL SUBJECTS MCQ

Question 5 Explanation: 
We have to check for all edges, in the worst case the vertices will have no common edge.

Once you are finished, click the button below. Any items you have not completed will be marked incorrect. Get Results
There are 5 questions to complete.

DOWNLOAD FREE PDF <<CLICK HERE>>