Graphs - Study Mode
[#26] Every Binary Decision Diagram is also a Propositional Directed Acyclic Graph.
Correct Answer
(A) True
[#27] In the following DAG find out the number of required Stacks in order to represent it in a Graph Structured Stack.
Correct Answer
(C) 3
[#28] In a simple graph, the number of edges is equal to twice the sum of the degrees of the vertices.
Correct Answer
(B) False
[#29] What is the primary difference between a directed graph and an undirected graph?
Correct Answer
(B) A directed graph has edges with direction, while an undirected graph does not.
[#30] What is the time complexity of performing a depth-first search (DFS) on a graph using an adjacency matrix?
Correct Answer
(C) O(V 2 )