212
правок
Изменения
м
→Описание алгоритма
==Описание алгоритма==
# Изначально все ребра из <tex>G</tex> не окрашены, а каждая вершина графа {{---}} тривиальное дерево.
# Для каждого дерева <tex> T </tex> найдем минимальное инцидентное ему ребро. Окрасим все такие ребра.
# Повторяем шаг <tex> 2 </tex> пока в графе не останется только одно дерево <tex> T </tex>.
