Расщепляемый граф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Расщепляемый граф''' (''Split graph'') - граф, для которого существует разбиение м...) |
(нет различий)
|
Версия от 15:27, 14 января 2010
Расщепляемый граф (Split graph) - граф, для которого существует разбиение множества его вершин на клику и независимое множество.
Другое название --- Граф расщеплений.
См. также Пороговый граф.
Литература
[Лекции]