Acyklisk graf
Utseende
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.