grafy,dopełnienie izomorfizm

[mariusz 90]

Czy istnieje graf taki ze jego dopełnienie jest izomorficzne do niego?

\(\displaystyle{ |E|+|\overline{E}| = \frac{n(n-1)}{2}}\)
\(\displaystyle{ n=4k \vee n=4k+1 ,k \in N}\)
Czyli np. dla \(\displaystyle{ k=1}\) bedziemy mieli dwa takie przypadki.
Dobrze to zrobiłem?

[miodzio1988]

Czy istnieje graf taki ze jego dopełnienie jest izomorficzne do niego?

\(\displaystyle{ |E|+|\overline{E}| = \frac{n(n-1)}{2}}\)
\(\displaystyle{ n=4k \vee n=4k+1 ,k \in N}\)
Czyli np. dla \(\displaystyle{ k=1}\) bedziemy mieli dwa takie przypadki.
Dobrze to zrobiłem?

Wystarczy, że pokażemy, że taki graf istnieje.
Przykładem takiego grafu jest \(\displaystyle{ N}\)
Jego dopełnienie to :
\(\displaystyle{ Z}\)
(mam nadzieję, że wiesz o co chodzi- podałem Ci kształt takich grafow)
Wiesz chyba gdzie postawic wierzchołki, nie? To by było tyle