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