Самодополнительный граф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Самодополнительный граф''' (''Self-complementary graph'') - граф, изоморфный своему допо...) |
(нет различий)
|
Версия от 15:47, 26 января 2010
Самодополнительный граф (Self-complementary graph) - граф, изоморфный своему дополнению.
Самодополнительными графами являются, например, 4-вершинная простая цепь и 5-вершинный простой цикл.
Литература
[Лекции],
[Харари-Палмер]