693
правки
Изменения
→Обобщение задачи для произвольных графов
Существуют задачи, в которых граф не обязательно на протяжении нашей работы после каждой операции добавления ребра остаётся лесом. Но мы можем в каждой компоненте связности выделить [[Остовные деревья: определения, лемма о безопасном ребре|остовные деревья]], которые образуют остовный лес.
[[Файл:Graph.jpg|1000px500px|thumb|left|Произвольный граф]] [[Файл:Spanforest.jpg|1000px500px|thumb|right|Остовный лес в графе]]
