Warning: Creating default object from empty value in /home/customer/www/expskill.com/public_html/wp-content/plugins/dw-question-answer/inc/Template.php on line 861
Interview-Questions-Answers Archives

If there are more than 1 topological sorting of a DAG is possible, which of the following is true.

If there are more than 1 topological sorting of a DAG is possible, which of the following is true.
 
(a) Many Hamiltonian paths are possible
 
(b) No Hamiltonian path is possible
 
(c) Exactly 1 Hamiltonian path is possible
 
(d) Given information is insufficient to comment anything
 
The above asked question is from Directed Acyclic Graph topic in portion Graph of Data Structures & Algorithms I
 
This question was addressed to me in my homework.