Question: Topological sort of a Directed Acyclic graph is?

Options

A : Always unique

B : Always Not unique

C : Sometimes unique and sometimes not unique

D : Always unique if graph has even number of vertices

Click to view Correct Answer

Next

Data Structure Topological Sorting more questions

In a bottom up evaluation of a syntax direction definition,....

A person homozygous for lethal allele______________

In a bottom-up evaluation of a syntax directed definition its....

VPNs are financially speaking __________

For a twos complement representation, the truncation error is ____________

Which of the following disease is associated with desmoplakin disorder?

Which of the following genetic diseases is caused by mutations....

The simplest form of differential predictive quantization is called?

For what purpose was twisted pair cable first used?

Which of the following gives the right inequality for AM,....

Data Structure Adjacency List more Online Exam Quiz

Data Structure Stack Operations

Data Structure Stack Using Queues

Data Structure String Reversal Recursion

Data Structure Test

Data Structure Threaded Binary Tree

Data Structure Towers Hanoi

Data Structure Undirected Graph

Data Structure Uniform Binary Search

Data Structure Wagner Fischer Algorithm

Data Structure Weak Heap