Изменения
Нет описания правки
== Определения ==
{{Определение
|definition=
'''''Реберной связностью''''' <tex>\lambda</tex> графа G называется наименьшее количество ребер, удаление которых приводит к несвязному или тривиальному графу.
}}
== Связь между <tex>\varkappa</tex>, <tex>\lambda</tex> и минимальной степенью вершины ==
{{Теорема
|statement=
Для любого графа G справедливо следующее неравенство:<br/>
<tex>\varkappa \le\lambda \le \delta </tex><ref>, где <tex>\delta</tex> - минимальная степень вершины графа G</ref>
|proof=
1) Проверим второе неравенство. Если в графе G нет ребер, то <tex> \lambda = 0 </tex>. Если ребра есть, то несвязный граф получаем из данного, удаляя все ребра, инцидентные вершине с наименьшей степенью. В любом случае <tex> \lambda \le \delta </tex>. <br/>
3) Аналогично рассуждению пункта 2, легко убедится, что <tex>\lambda </tex> = b.
}}
