Функция связности: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Функция связности''' (''Connectivity function'') - функция <math>f</math>, определяемая ''пара...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
'''Функция связности''' (''Connectivity function'') | '''Функция связности''' (''[[Connectivity function]]'') — функция <math>\,f</math>, определяемая ''[[пара связностей|парами связностей]]'' [[граф|графа]] <math>\,G</math> и отображающая множество <math>\{0,</math><math>1, \ldots, \kappa\}</math>, где <math>\,\kappa</math> — | ||
функция <math>f</math>, определяемая ''парами связностей'' графа <math>G</math> и | [[вершинная связность]] графа <math>\,G,</math> в множество <math>\,Z</math> неотрицательных целых чисел и такая, что <math>\,f(\kappa) = 0.</math> | ||
отображающая множество <math>\{0,</math><math>1, \ldots, \kappa\}</math>, где <math>\kappa</math> | |||
вершинная связность графа <math>G</math> | |||
и такая, что <math>f(\kappa) = 0</math> | |||
==Литература== | ==Литература== | ||
* Харари Ф. Теория графов. — М.: Мир, 1973. | |||
Текущая версия от 12:34, 29 сентября 2011
Функция связности (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]
Литература
- Харари Ф. Теория графов. — М.: Мир, 1973.