Самодополнительный граф: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Самодополнительный граф''' (''[[Self-complementary graph]]'') - | '''Самодополнительный граф''' (''[[Self-complementary graph]]'') - | ||
[[граф]], [[изоморфизм графов|изоморфный]] своему [[дополнение графа|дополнению]]. | [[граф]], [[изоморфизм графов|изоморфный]] своему [[дополнение графа|дополнению]]. | ||
[[Файл:Self-complementary graph.png|700px]] | |||
Самодополнительными графами | Самодополнительными графами | ||
Версия от 12:25, 11 июня 2010
Самодополнительный граф (Self-complementary graph) - граф, изоморфный своему дополнению.
Самодополнительными графами являются, например, 4-вершинная простая цепь и 5-вершинный простой цикл.
Литература
[Лекции],
[Харари-Палмер]