Practice Existence Of Vertex With Indegree 0 (23.2.7)

Practise this section

9 questions

Flashcard drill
3 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
3 questions · about 2 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
Define a Directed Acyclic Graph (DAG).
Show hintHide hint
Think about what 'acyclic' means.
Question 2.
What does indegree represent in a graph?
Show hintHide hint
Consider the direction of the edges.
3Question 3.
What does DAG stand for?
- Directed Alternating Graph
- Distributed Asynchronous Graph
- Directed Acyclic Graph
Show hintHide hint
The acronym includes 'Acyclic'.
4Question 4.
True or False: Every directed graph must have at least one vertex with indegree greater than 0.
- True
- False
Show hintHide hint
Think about independent vertices.
Question 5.
Given a DAG representing tasks: Task A must be completed before Task B, and Task B must be completed before Task C. Can you suggest a topological ordering of these tasks?
Show hintHide hint
List the tasks starting from no dependencies.
Question 6.
Consider a more complex DAG with tasks A through E with the dependencies A -> B, A -> C, B -> D, and C -> D and D -> E. What is one valid topological order?
Show hintHide hint
Follow the dependency chains while sorting.

5 more questions in this section. Enroll free to practise them all.