Udowodnij izomorficznosc

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Kacper_21_04
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 18 maja 2021, o 12:29
Płeć: Mężczyzna
wiek: 21
Podziękował: 3 razy

Udowodnij izomorficznosc

Post autor: Kacper_21_04 »

Musze udowodnic te pytania
1)Czy kazde dwa grafy izomorficzne maja ten sam ciag stopni?
2)Czy kazde dwa grafy majace ten sam ciag stopni sa izomorficzne?

1) Wydaje mi sie ze tak poniewaz aby graf byl izomorficzny dany graf musi posiadac te same zamkniete figury a nie bedzie tak kiedy stopnie beda rozne.
2) Tak

Dobrze odpowiedzialem ? :roll:
ODPOWIEDZ