1.All the Cyclic Directed Graphs have topological sortings
2.All the Acyclic Directed Graphs have topological sortings
3.All Directed Graphs have topological sortings
4.All the cyclic directed graphs hace non topological sortings
Answer:4