Home / Engineering / Data Structure (DS) / Question

M

Mr. Dubey • 51.47K Points
Coach 

Q.) Which of the given statement is true?

(A) All the Cyclic Directed Graphs have topological sortings
(B) All the Acyclic Directed Graphs have topological sortings
(C) All Directed Graphs have topological sortings
(D) All the cyclic directed graphs have non topological sortings
Correct answer : Option (D) - All the cyclic directed graphs have non topological sortings

Share

Previous

Next

Discusssion

Login to discuss.

Related MCQs on Data Structure (DS)

Q. Which of the following is used as the embedded SQL in COBOL?

Q. Cost required for developing the right product by right method at the first time is called as:

Q. In HDFS the files cannot be

Q. Which of the following files contains information related to password aging?

Q. Which of the following is not correct about User_DefinedExceptions ?

Q. Which of the following creates a temporary relation for the query on which it is deļ¬ned?

Q. A feature of a task-dependency graph that determines the average degree of concurrency for a given granularity is its ___________ path?

Q. A Bezier curve is a polynomial of degree ____________ the no of control points used

Q. Queues serve major role in

Q. The decompression in LZ78 Is __compared to the process of compression.