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

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

Литература

[Харари]