Связность: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) (Создана новая страница размером '''Связность'''(Connectivity) - наименьшее число вершин, удалени...) |
KVN (обсуждение | вклад) Нет описания правки |
||
Строка 6: | Строка 6: | ||
[Харари-Палмер] | [Харари-Палмер] | ||
[[Категория:Неориентированные графы]] |
Версия от 12:41, 30 сентября 2009
Связность(Connectivity) - наименьшее число вершин, удаление которых приводит к несвязному или тривиальному графу.
Другое название - вершинная связность.
Литература
[Лекции],
[Харари-Палмер]