143
правки
Изменения
форматирование
Связность - одна из топологических характеристик графа
{{Определение
|definition=
Граф называется <tex>k</tex>-связным, если <mathtex>\kappa(G) \ge k</mathtex>
}}
{{Определение
|definition=
Граф называется <tex>k</tex>-реберно связным, если <mathtex>\lambda(G) \ge k</mathtex>
}}
{{Определение
|definition=
Множество <tex>S </tex> вершин, ребер или вершин и ребер разделяет <tex>u </tex> и <tex>v</tex>, если <tex>u </tex> и <tex>v </tex> принадлежат различным [[Отношение_связности,_компоненты_связности| компонентам графа]] <mathtex>G-S</mathtex>
}}
Многие утверждения для связных графов можно обобщить для случая <tex>k</tex>-связности, однако аналог тривиального утверждения часто оказывается содержательным. Простейший пример - [[Теорема Менгера]], утверждение которой для <math>k=1</math> тривиально.
