Максимальный сингулярный граф: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Максимальный сингулярный граф''' (''[[Maximal singular graph]]'') | '''Максимальный сингулярный граф''' (''[[Maximal singular graph]]'') — | ||
максимальный [[граф]] <math>H</math> такой, что добавление одного [[ребро|ребра]] <math>e</math> к <math>H</math> | максимальный [[граф]] <math>H</math> такой, что добавление одного [[ребро|ребра]] <math>e</math> к <math>H</math> | ||
порождает только одну [[запрещенный подграф|запрещенную]] часть из заданного семейства | порождает только одну [[запрещенный подграф|запрещенную]] часть из заданного семейства | ||
запрещенных частей. | запрещенных частей. | ||
==Литература== | ==Литература== | ||
* Оре О. Теория графов. — М.: Наука, 1968. | |||
Текущая версия от 16:58, 3 мая 2011
Максимальный сингулярный граф (Maximal singular graph) — максимальный граф [math]\displaystyle{ H }[/math] такой, что добавление одного ребра [math]\displaystyle{ e }[/math] к [math]\displaystyle{ H }[/math] порождает только одну запрещенную часть из заданного семейства запрещенных частей.
Литература
- Оре О. Теория графов. — М.: Наука, 1968.