Graf acykliczny
Graf acykliczny – graf niezawierający cykli. W przypadku grafów nieskierowanych spójnych grafy acykliczne są równoważne drzewom, a niespójne – lasom[1].
Zobacz też
[edytuj | edytuj kod]Przypisy
[edytuj | edytuj kod]- ↑ Reinhard Diestel: Graph Theory. Nowy Jork: 2000, s. 12. ISBN 0-387-95014-1.
Linki zewnętrzne
[edytuj | edytuj kod]- Eric W. Weisstein, Acyclic Graph, [w:] MathWorld, Wolfram Research (ang.). [dostęp 2025-10-12].
| grafy nieskierowane | |||||
|---|---|---|---|---|---|
| grafy skierowane |
| ||||
| grafy: | |||||
| pozostałe | |||||
| pokrewne struktury |
