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