Czytaj więcej"/> Drukuj
Las to 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.
Materiał wydrukowany z portalu zgapa.pl dnia 2021-04-16 09:25:27