Связность
Материал из WEGA
Связность(Connectivity) - наименьшее число вершин, удаление которых приводит к несвязному или тривиальному графу.
Другое название - вершинная связность.
Литература
[Лекции],
[Харари-Палмер]
Связность(Connectivity) - наименьшее число вершин, удаление которых приводит к несвязному или тривиальному графу.
Другое название - вершинная связность.
[Лекции],
[Харари-Палмер]