Graf acykliczny: Różnice pomiędzy wersjami

'''Graf acykliczny''' to graf nie zawierający [[cykl (teoria grafów)|cykli]]. W przypadku [[graf nieskierowany|grafów nieskierowanych]] [[Graf spójny|spójnych]] grafy acykliczne są równoważne [[drzewo (matematyka)|drzewom]], a [[graf niespójny|niespójne]] [[las (matematyka)|lasom]]<ref>{{Cytuj książkę | nazwisko = Diestel | imię = Reinhard | tytuł = Graph Theory | url=http://diestel-graph-theory.com/index.html | miejsce = Nowy Jork | rok = 2000 | strony = 10| isbn= 0-387-95014-1}}</ref>.