Максимальный сингулярный граф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Максимальный сингулярный граф''' (''Maximal singular graph'') - максимальный граф <math>H</...) |
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> | ||
порождает только одну запрещенную часть из заданного семейства | порождает только одну [[запрещенный подграф|запрещенную]] часть из заданного семейства | ||
запрещенных частей. | запрещенных частей. | ||
==Литература== | ==Литература== | ||
[Оре] | [Оре] | ||
Версия от 12:16, 23 ноября 2009
Максимальный сингулярный граф (Maximal singular graph) - максимальный граф [math]\displaystyle{ H }[/math] такой, что добавление одного ребра [math]\displaystyle{ e }[/math] к [math]\displaystyle{ H }[/math] порождает только одну запрещенную часть из заданного семейства запрещенных частей.
Литература
[Оре]