Las – graf, którego każdy spójny podgraf jest drzewem. Równoważnie można zdefiniować las po prostu jako acykliczny graf nieskierowany (czyli nie zawierający żadnych cykli). Wtedy jego spójne składowe są drzewami.
Zobacz też drzewo graf acykliczny
Przypisy
Linki zewnętrzne [dostęp 2025-12-14].
Kategoria:Klasy grafów