izomorficzne Krystek: Udowodnij ze wszystkie grafy o n wierzcholkach ktorych kazdy wierzcholek ma stopien n−2 sa izomorficzne . nie wiem to to zrobic na n−ach,ma ktos moze pomysl jak to mozna udowodnic?

jc: Jak wygląda taki graf? Spójrz na graf dopełniający. Każdy wierzchołek będzie ma stopień 1, a więc rozwiązanie mamy tylko dla parzystych n. Rozwiązanie to wierzchołki połączone w pary. Taki graf jest jedyny z dokładnością do izomorfizmu. To samo można powiedzieć o oryginalnym grafie.