Incidence Matrix and Graph Structured Stack Quiz Online Practice Test

1. Do the incidence matrix and the adjacency matrix of a graph always share the same dimensions?

Yes

Only in undirected graphs

Only in directed graphs

2. In an incidence matrix for a simple graph, what is the sum of the values in each column?

Varies with the number of edges

Always greater than 2

Equal to 2

Equal to the number of edges

3. How are the dimensions of an incidence matrix for a graph defined?

Edges by edges

Edges by vertices

Vertices by vertices

Edges by half the number of vertices

4. For a directed graph without self-loops, what is the sum of the values in each column of its incidence matrix?

Equal to the number of edges

5. What is the time complexity for determining the existence of an edge between two vertices in a graph?

O(V*V)

O(V+E)

O(1)

O(E)

6. For a connected graph G withn vertices, what is the rank of its incidence matrix?

n−1

Greater than n

Less than n−1

Insufficient information provided

7. A Graph Structured Stack is best described as a _____________.

Undirected Graph

Directed Graph

Directed Acyclic Graph

Regular Graph

8. Given a Graph Structured Stack with the sets {1,2,3,4}, {1,5,3,4}, {1,6,7,4}, and {8,9,7,4}, identify the source and sink vertices of the Directed Acyclic Graph (DAC).

Source: 1, 8; Sink: 7, 4

Source: 1; Sink: 8, 4

Source: 1, 8; Sink: 4

Source: 4; Sink: 1, 8

9. A Graph Structured Stack is utilized in _____________.

Bogo Sort

Tomita’s Algorithm

Todd–Coxeter Algorithm

Heap Sort

10. In a Directed Acyclic Graph (DAG) with N sink vertices and M source vertices, the number of possible stacks in the Graph Structured Stack representation equals N×M. Is this statement:

True

False

True only if N and M are distinct

False if the graph is not fully connected

Test Name:	Incidence Matrix and Graph Structured Stack Quiz
Subject Category:	Computer Science
Test Type:	Multiple Choice Questions
Total Score / Questions:	10 / 10
Time Allowed:	10 Min
Who Should Practice this Test:	Students, job seekers, or professionals preparing for competitive exams and interviews.

Incidence Matrix and Graph Structured Stack MCQ Quiz Online Practice Test