liczba wierzchołków w grafie samodopełniającym
: 27 cze 2014, 17:19
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ąć?
Ma ktoś jakiś pomysł? od czego zacząć?