Связность

Материал из WEGA
Перейти к навигации Перейти к поиску

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

Другое название - вершинная связность.

Литература

[Лекции],

[Харари-Палмер]

Источник — http://pco.iis.nsk.su/wega/index.php?title=Связность&oldid=2115