Изменения

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

K-связность

15 байт убрано, 05:10, 3 ноября 2011
Нет описания правки
Пусть <tex> S </tex> - множество вершин/ребер/вершин и ребер.
Возьмем рассмотрим Рассмотрим вершины <tex> u </tex> и <tex> v </tex>.
<tex> S </tex> разделяет <tex> u </tex> и <tex> v </tex>, если <tex> u, v </tex> принадлежат разным компонентам связности графа <tex> G \smallsetminus S </tex>.
Анонимный участник

Навигация