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. |
Inom grafteori, är en acyklisk graf utan cykler. Om du startar i ett godtyckligt valt hörn kommer 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.
Acyklisk graf
Underklass till | planär graf, block graph, squaregraph, simple graph | |
---|---|---|
Studeras inom | grafteori | |
Har egenskap | acyclicity |