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