Data Structure Directed Graph Online Exam Quiz
Data Structure Directed Graph GK Quiz. Question and Answers related to Data Structure Directed Graph. MCQ (Multiple Choice Questions with answers about Data Structure Directed Graph
What is the number of unlabeled simple directed graph that can be made with 1 or 2 vertices?
Options
A : 2
B : 4
C : 5
D : 9
What is the maximum number of edges present in a simple directed graph with 7 vertices if there exists no cycles in the graph?
Options
A : 21
B : 7
C : 6
D : 49
What is the maximum possible number of edges in a directed graph with no self loops having 8 vertices?
Options
A : 28
B : 64
C : 256
D : 56
What would be the DFS traversal of the given Graph?
Options
A : ABCED
B : AEDCB
C : EDCBA
D : ADECB
Assuming value of every weight to be greater than 10, in which of the following cases the shortest path of a directed weighted graph from 2 vertices u and v will never change?
Options
A : add all values by 10
B : subtract 10 from all the values
C : multiply all values by 10
D : in both the cases of multiplying and adding by 10
Floyd Warshall Algorithm used to solve the shortest path problem has a time complexity of __________
Options
A : O(V*V)
B : O(V*V*V)
C : O(E*V)
D : O(E*E)
A graph having an edge from each vertex to every other vertex is called a ___________
Options
A : Tightly Connected
B : Strongly Connected
C : Weakly Connected
D : Loosely Connected
All Graphs have unique representation on paper.
Options
A : True
B : False
C :
D :
Dijkstra’s Algorithm will work for both negative and positive weights?
Options
A : True
B : False
C :
D :
Data Structure Adjacency List more Online Exam Quiz
Data Structure Counting Boolean Parenthesizations
Data Structure Depth First Search
Data Structure Dice Throw Problem
Data Structure Direct Addressing Tables
Data Structure Directed Acyclic Graph
Data Structure Double Ended Queue
Data Structure Doubly Linked Lists