Grafy izomorficzne

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
rubik1990
Użytkownik
Użytkownik
Posty: 520
Rejestracja: 28 sty 2009, o 19:39
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 14 razy
Pomógł: 86 razy

Grafy izomorficzne

Post autor: rubik1990 »

Mam problem z tym zadaniem:
Jeżeli \(\displaystyle{ G}\) jest izomorficzny z \(\displaystyle{ \overline{G}}\) i nietrywialny to \(\displaystyle{ 2 \le diam(G) \le 3}\), gdzie \(\displaystyle{ \overline{G}}\) to dopełnienie grafu \(\displaystyle{ G}\).
Proszę o wskazówki i o ewentualne rozwiązania, ale ukryte
ODPOWIEDZ