consider the directed graph given below

which one of the following is true

- a)the graph does not have any topological ordering
- b)Both PQRS and SRQP are topological ordering
- c)Both PSRQ and SPRQ are topological ordering
- d)PSRQ is the only topological ordering

Correct answer is option 'C'. Can you explain this answer?

By
Damayanti Daule
·
2 weeks ago ·Computer Science Engineering (CSE)

This discussion on consider the directed graph given belowwhich one of the following is truea)the graph does not have any topological orderingb)Both PQRS and SRQP are topological orderingc)Both PSRQ and SPRQ are topological orderingd)PSRQ is the only topological orderingCorrect answer is option 'C'. Can you explain this answer? is done on EduRev Study Group by Computer Science Engineering (CSE) Students. The Questions and
Answers of consider the directed graph given belowwhich one of the following is truea)the graph does not have any topological orderingb)Both PQRS and SRQP are topological orderingc)Both PSRQ and SPRQ are topological orderingd)PSRQ is the only topological orderingCorrect answer is option 'C'. Can you explain this answer? are solved by group of students and teacher of Computer Science Engineering (CSE), which is also the largest student
community of Computer Science Engineering (CSE). If the answer is not available please wait for a while and a community member will probably answer this
soon. You can study other questions, MCQs, videos and tests for Computer Science Engineering (CSE) on EduRev and even discuss your questions like
consider the directed graph given belowwhich one of the following is truea)the graph does not have any topological orderingb)Both PQRS and SRQP are topological orderingc)Both PSRQ and SPRQ are topological orderingd)PSRQ is the only topological orderingCorrect answer is option 'C'. Can you explain this answer? over here on EduRev! Apart from being the largest Computer Science Engineering (CSE) community, EduRev has the largest solved
Question bank for Computer Science Engineering (CSE).

Ask a question

- Topological-Ordering-Algorithm-Practice
Doc | 1 Page

Upgrade to Infinity