# Acyclic graph

> Mediated Wiki article. Canonical URL: https://mediated.wiki/source/Acyclic_graph
> Markdown URL: https://mediated.wiki/source/Acyclic_graph.md
> Source: https://en.wikipedia.org/wiki/Acyclic_graph
> Source revision: 1056834684
> License: Creative Commons Attribution-ShareAlike 4.0 International (https://creativecommons.org/licenses/by-sa/4.0/)

**Acyclic graph** may refer to:

- [Directed acyclic graph](/source/Directed_acyclic_graph), a directed graph without any directed cycles
- [Forest (graph theory)](/source/Forest_(graph_theory)), an undirected acyclic graph
- [Polytree](/source/Polytree), a directed graph without any undirected cycles

---
Adapted from the Wikipedia article [Acyclic graph](https://en.wikipedia.org/wiki/Acyclic_graph) by Wikipedia contributors ([contributor history](https://en.wikipedia.org/wiki/Acyclic_graph?action=history)). Available under [Creative Commons Attribution-ShareAlike 4.0 International](https://creativecommons.org/licenses/by-sa/4.0/). Changes may have been made.