Изменения
Нет описания правки
{{Определение
|definition=
'''''Вершинной связностью''''' <math>\varkappa = \varkappa ( G )</math> графа <math>''G</math> '' называется наименьшее число вершин, удаление которых приводит к несвязному или тривиальному графу.
}}
{{Определение
|definition=
'''''Реберной связностью''''' <math>\boldsymbol\lambda = \boldsymbol\lambda ( G )</math> графа <math>''G</math> '' называется наименьшее количество ребер, удаление которых приводит к несвязному или тривиальному графу.
}}
