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

Материал из WEGA
Версия от 16:19, 9 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Функция связности''' (''Connectivity function'') - функция <math>f</math>, определяемая ''пара...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Функция связности (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].

Литература

[Харари]