liczba wierzchołków w grafie samodopełniającym

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
elizzza
Rozkręcam się
Rozkręcam się
Posty: 57
Rejestracja: 10 paź 2013, 16:38
Podziękowania: 31 razy
Płeć:

liczba wierzchołków w grafie samodopełniającym

Post autor: elizzza »

Wykazać, że liczba wierzchołków w grafie samodopełniającym (czyli takim że graf jest izomorficzny ze swoim dopełnieniem) jest postaci 4k lub 4k+1, gdzie k jest liczbą naturalną.

Ma ktoś jakiś pomysł? od czego zacząć?
ODPOWIEDZ