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ż
Przypisy
- ↑ Reinhard Diestel: Graph Theory. Nowy Jork: 2000, s. 12. ISBN 0-387-95014-1.
Linki zewnętrzne
- Eric W. Weisstein, Acyclic Graph, [w:] MathWorld, Wolfram Research (ang.). [dostęp 2025-10-12].
| grafy nieskierowane | |||||
|---|---|---|---|---|---|
| grafy skierowane |
| ||||
| grafy: | |||||
| pozostałe | |||||
| pokrewne struktury |
