Back to Discover
🔢

Directed acyclic graph

math Maturity 11-13

Think of points joined by lines.

Tred-G.svg
Tred-G.svg
The lines have arrows. These arrows show you where to go. You can follow them in a path. But you can never go in a circle. You will never end up where you started. This helps us plan things. It can even show a family tree.
EgyptianPtolemies2.jpg
EgyptianPtolemies2.jpg
Can you find a path?

59 words
🖼️ Images & Media (5)
File:Tred-G.svg
Tred-G.svg
File:Hasse diagram of powerset of 3.svg
Hasse diagram of powerset of 3.svg
File:Graph Condensation.svg
Graph Condensation.svg
File:Pert chart colored.svg
Pert chart colored.svg
File:EgyptianPtolemies2.jpg
EgyptianPtolemies2.jpg
Up Next
🔢
Cycle (graph theory)
Math
→
More to explore

✨ What else?

Related topics you might enjoy

Cycle (graph theory) 0% Directed graph 0% Flow network 0% Graph theory 0% Intersection graph 0% Graph (discrete mathematics) 0%

🔬 Go deeper

More advanced topics to explore

Graph (abstract data type) Graph theory Component (graph theory) Commutative diagram

🪜 Step back

Simpler topics to build understanding

Cycle (graph theory) Directed graph Flow network Intersection graph
📚 Content adapted from Wikipedia | Readability: FK 13.3 | Vital Level 5