Изменения

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

K-связность

276 байт добавлено, 06:39, 27 октября 2011
Нет описания правки
Связность - одна из топологических характеристик графа.
 
{{Определение
}}
Если граф <tex>G </tex> имеет <tex>n </tex> вершин и <tex> \sigma (G) \ge \left [ \frac{n}{2} \right ] \quad </tex>, то <tex> \lambda (G) = \sigma (G) </tex>.
 
==Смотри также==
* [[Теорема Менгера]]
Если граф <tex>G </tex> имеет <tex>n </tex> вершин и <tex> \sigma (G) \ge \left ==Литература== * Харари Ф. Теория графов.[ \frac{n}{2} \right 1] \quad </tex>— М.: Мир, то <tex> \lambda 1973. (GИзд. 3, М.: КомКнига, 2006. — 296 с.) = \sigma (G) </tex>.  [[Категория:Связность в графах]]
Анонимный участник

Навигация