Hoppa till innehållet

Acyklisk graf

Från Wikipedia
Acyklisk graf
Under­klass tillouterplanar graph, squaregraph, simple graph, sparse graph Redigera Wikidata
Studeras inomgrafteori Redigera Wikidata
Har egenskapacyclicity, arboricity Redigera Wikidata
Motsats tillcyclic graph Redigera Wikidata

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.