Функция связности

Материал из WikiGrapp
Перейти к:навигация, поиск

Функция связности (Connectivity function) — функция \,f, определяемая парами связностей графа \,G и отображающая множество \{0,1, \ldots, \kappa\}, где \,\kappaвершинная связность графа \,G, в множество \,Z неотрицательных целых чисел и такая, что \,f(\kappa) = 0.

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.