Число вершинной связности: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Число вершинной связности''' (''Vertex-connectivity number'') - наименьшее число вершин, ...)
(нет различий)

Версия от 16:05, 16 февраля 2010

Число вершинной связности (Vertex-connectivity number) - наименьшее число вершин, удаление которых приводит к несвязному или одновершинному графу.

Литература

[Лекции]