Изменения

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

K-связность

15 байт убрано, 04:07, 27 октября 2011
Нет описания правки
Выберем вершину из правой компоненты.Тогда возможны варианты:
 1). Все <tex> l </tex> рёбер инцидентны вершине.Тогда: 1.1)# Если вершина не единственна - удаляем вершину. 1.2)# Если вершина единственная, тогда: 1.2.1)##Во второй компоненте <tex> l </tex> вершин - (??). 1.2.2)## Удаляем её. 2). Возьмем вершину во второй компоненте.Удалим у ребер, инцидентных с этими двумя вершинами, все левые концы, а у остальных - все правые концы.
}}
Анонимный участник

Навигация