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

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''Максимальный сингулярный граф''' (''Maximal singular graph'') - максимальный граф <math>H</...)
 
Нет описания правки
Строка 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>
порождает только одну запрещенную часть из заданного семейства
порождает только одну [[запрещенный подграф|запрещенную]] часть из заданного семейства
запрещенных частей.  
запрещенных частей.  
==Литература==
==Литература==
[Оре]
[Оре]

Навигация