Grafy proste izomorficzne ze swoim dopełnieniem.

[Miszel1234]

Witam
Ma ktoś pomysł jakie to mogą być grafy proste o co najwyżej \(\displaystyle{ 5}\) wierzchołkach, które są izomorficzne ze swoim dopełnieniem?

[Kamaz]

Proszę najpierw zauważyć, że taki izomorfizm nie może mieć cykli długości \(\displaystyle{ 2}\) ani \(\displaystyle{ 3}\). Nie może też mieć dwóch punktów stałych.

[Miszel1234]

Przepraszam bardzo za moją niewiedzę, nie jestem specjalistą od grafów. Można prosić o jeden przykład jak taki graf wygląda? Byłbym bardzo wdzięczny.

[brzoskwinka1]

Np. \(\displaystyle{ (V,E )}\) gdzie \(\displaystyle{ V=\{v_1, v_2 , v_3 , v_4 , v_5\} ,}\) \(\displaystyle{ E=\left\{\{v_1 ,v_2\} ,\{v_2 ,v_3\} ,\{v_3 ,v_4\} ,\{v_4 ,v_5\} ,\{v_5 ,v_1\}\right\} .}\)

[Miszel1234]

Czyli np. mogłyby być takie?