Изменения

Перейти к: навигация, поиск

K-связность

116 байт убрано, 05:28, 27 октября 2011
Нет описания правки
# Если вершина не единственна - удаляем вершину.
# Если вершина единственная, тогда:
##Во второй компоненте более <tex> l - 1 </tex> вершин - (??)удаляем их.
## Удаляем её.
2. Возьмем вершину во второй компоненте.Удалим у ребер, инцидентных с этими двумя вершинами, все левые концы, а у остальных Удалив не более <tex> l - все правые концы1 </tex> вершин получаем несвязный граф.
}}
Анонимный участник

Навигация