4635
правок
Максимальный сингулярный граф: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
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. | |||