Изменения

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

Навигация