📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!


    Question

    A directed acyclic graph (DAG) has 10 vertices and 15

    edges. What is the maximum possible number of topological orderings?
    A 1 Correct Answer Incorrect Answer
    B 10 Correct Answer Incorrect Answer
    C 10! Correct Answer Incorrect Answer
    D 15! Correct Answer Incorrect Answer
    E Depends on edge constraints Correct Answer Incorrect Answer

    Solution

    Number of valid orders depends on partial ordering defined by edges; only fully disconnected graph yields 10! possibilities.

    Practice Next
    ask-question