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ąć?
liczba wierzchołków w grafie samodopełniającym
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij