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

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


Самодополнительными графами
Самодополнительными графами
являются, например, 4-вершинная простая цепь и 5-вершинный простой
являются, например, 4-вершинная [[простая цепь]] и 5-вершинный [[простой цикл]].
цикл.
==Литература==
==Литература==
[Лекции],  
[Лекции],  


[Харари-Палмер]
[Харари-Палмер]

Навигация