Topological Sorting
Curriculum and historical examination lineage for Topological Sorting under Unit 5 (Graphs and Applications) of Data Structures and Algorithms (21CSC201J) at SRMIST.
Historical appearance distribution across SRMIST Formative Tests (CT1, CT2) and University End Semester examinations.
Factual marks weightage of questions asked on this topic in historical examinations.
Representative historical questions extracted directly from SRMIST examination papers.
Which of the following is not a topological sorting of the given graph? (A) ABCDEF (B) ABFEDC (C) ABECFD (D) ABCDFE [1]
Consider the given directed acyclic graph D. Sort the nodes D by applying topological sort on 'D'. [8]
In a topological sorting of a graph, which of the following is true? A) The graph must be cyclic. B) It is possible to have multiple valid orderings. C) It is only applicable to...
Explain the process of topological sorting of a Directed Acyclic Graph (DAG). What are its applications? [8]
Examinations where questions for Topological Sorting have appeared.
Master Topological Sorting in MintAI
Practice past exam questions, test recurring archetypes, and view predictive probability for this topic before your upcoming exam.