Связность

Материал из WEGA

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

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

Литература

[Лекции],

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