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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 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.