Acyklisk graf
 |
Den här artikeln behöver källhänvisningar för att kunna verifieras. (2020-03) Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan. |
Acyklisk graf
| Underklass till | outerplanar graph, squaregraph, simple graph, sparse graph  | |
|---|---|---|
| Studeras inom | grafteori | |
| Har egenskap | acyclicity, arboricity | |
| Motsats till | cyclic graph | |
Inom grafteori, är en acyklisk graf utan cykler. Om du startar i ett godtyckligt valt hörn och följer kanterna kommer du aldrig tillbaka där du började. Notera att det finns både riktade- och oriktade acykliska grafer. Exempelvis är alla träd acykliska.