Graf acykliczny – graf niezawierający cykli. W przypadku grafów nieskierowanych spójnych grafy acykliczne są równoważne drzewom, a niespójne – lasom.

Zobacz też graf nieskierowany graf skierowany

Przypisy

Linki zewnętrzne [dostęp 2025-10-12].

A