Изменения

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

Навигация