Acyklisk graf
Acyklisk graf
| Underklass till | outerplanar graph, squaregraph, simple graph, sparse graph | |
|---|---|---|
| Uppkallad efter | cykel | |
| Studeras inom | grafteori | |
| Har egenskap | acyclicity, arboricity | |
Acyklisk graf är inom grafteori en graf utan cyklar (som ej går runt och börjar om). Om du startar i ett godtyckligt valt hörn och följer kanterna kommer du aldrig tillbaka där du började. Exempelvis är alla träd acykliska.
Hyponymer
- Riktad acyklisk graf
- Oriktad acyklisk graf
Källor
- ”Grafer”. Kungliga Tekniska högskolan (KTH). csc.kth.se. Arkiverad från originalet den 14 augusti 2017. https://web.archive.org/web/20170814022811/https://www.csc.kth.se/utbildning/kth/kurser/DD1341/inda11/algorithms/graphs/. Läst 18 juni 2025.