Time Left - 05:00 mins

ISRO Exam CS 2017 Topic-Wise Quiz PDS( Graphs)

Attempt now to get your rank among 524 students!

Question 1

The term Phong is associated with

Question 2

In a connected graph, a bridge is an edge whose removal disconnects a graph. Which one of the following statements is true?

Question 3

The Breadth First Search (BFS) algorithm has been implemented using the queue data structure. Which one of the following is a possible order of visiting the nodes in the graph below? if P is root Node.

Question 4

Consider the graph.

Which of the following is a valid topological ordering?

Question 5

How many undirected graphs (not necessarily connected) can be constructed out of a given set V = {v1,v2,…vn}of n vertices?
  • 524 attempts
  • 4 upvotes
  • 14 comments
Apr 4GATE & PSU CS