Register

GATE DS&AI 2024 | Question: 41

• edited by
807 views
0 votes
0 votes

​​​​​​Consider the directed acyclic graph (DAG) below:



Which of the following is/are valid vertex orderings that can be obtained from a topological sort of the DAG?

  1. $\text{P Q R S T U V}$
  2. $\text{P R Q V SUT}$
  3. $\text{P Q R S V U T}$
  4. $\text{P R Q S V T U}$

• edited by
User Avatar

1 Answer

Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

446
views
1 answers
0 votes
Dknights asked Jan 30, 2023
446 views
#selfdoubt
how many topological sort possible for above graph?directions like this question https://gateoverflow.in/39669/gate-cse-2016-set-1-question-11
User Avatar
1.0k
views
1 answers
3 votes
stanchion asked Oct 21, 2017
1,005 views
topological ordering of DAG
What is the method to find no of topological ordering of a Directed Acyclic Graph?For an instance, i found two graphs on internet, whose no of topological ordering is giv...
User Avatar
Link Copied!