Изменения

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

Навигация