1/10
Name | Mastery | Learn | Test | Matching | Spaced |
---|
No study sessions yet.
What does DAG stand for?
Directed Acyclic Graph
What makes a graph "acyclic"?
It contains no cycles, meaning no path leads back to the same node.
What direction does the edge in a DAG represent?
A one-way relationship from one node to another.
Where are DAGs commonly used?
In scheduling, data processing (like Apache Airflow), and blockchain systems.
Can DAGs have loops or cycles?
No, DAGs cannot have cycles.
What is a topological sort?
An ordering of nodes such that for every directed edge from A to B, A appears before B.
Is topological sorting possible in any graph?
No, it is only possible in DAGs.
What is a real-world use of DAGs in computing?
Modeling tasks in job scheduling or version control (like Git).
How is a DAG different from a tree?
A DAG can have multiple parents per node and does not require a root.
What algorithm is often used to detect cycles in a graph?
Depth-First Search (DFS) with recursion stack.