Q. If a graph has 5 vertices and 7 edges, what is the maximum number of edges it can have?
Solution
In a simple undirected graph, the maximum number of edges is given by the formula V(V-1)/2, which for 5 vertices is 5(5-1)/2 = 10.
Correct Answer:
B
— 15
Learn More →
Q. Which of the following is NOT a typical application of Dijkstra's algorithm?
-
A.
GPS navigation systems
-
B.
Network routing protocols
-
C.
Finding the maximum element in an array
-
D.
Flight scheduling
Solution
Finding the maximum element in an array is not an application of Dijkstra's algorithm, which is focused on shortest path problems.
Correct Answer:
C
— Finding the maximum element in an array
Learn More →
Showing 1 to 2 of 2 (1 Pages)
