Аноним

Максимальный сингулярный граф: различия между версиями

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 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.