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
Under­klass tillouterplanar graph, squaregraph, simple graph, sparse graph
Studeras inomgrafteori
Har egenskapacyclicity, arboricity
Motsats tillcyclic 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.

Media som används på denna webbplats

Question book-4.svg
Författare/Upphovsman: Tkgd2007, Licens: CC BY-SA 3.0
A new incarnation of Image:Question_book-3.svg, which was uploaded by user AzaToth. This file is available on the English version of Wikipedia under the filename en:Image:Question book-new.svg
Arbcom ru editing.svg
Icon of simple gray pencil. An icon for Russian Wikipedia RFAR page.