Самодополнительный граф: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Самодополнительный граф''' (''[[Self-complementary graph]]'') -
'''Самодополнительный граф''' (''[[Self-complementary graph]]'')
[[граф]], [[изоморфизм графов|изоморфный]] своему [[дополнение графа|дополнению]].
[[граф]], [[изоморфизм графов|изоморфный]] своему [[дополнение графа|дополнению]].


Строка 7: Строка 7:
являются, например, 4-вершинная [[простая цепь]] и 5-вершинный [[простой цикл]].
являются, например, 4-вершинная [[простая цепь]] и 5-вершинный [[простой цикл]].
==Литература==
==Литература==
[Лекции],  
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.
 
[Харари-Палмер]
* Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.

Навигация