grafy izomorficzne

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
MatizMac
Użytkownik
Użytkownik
Posty: 568
Rejestracja: 6 lut 2007, o 15:26
Płeć: Mężczyzna
Lokalizacja: Ostrowiec Św. / Warszawa (Ochota)
Podziękował: 106 razy
Pomógł: 41 razy

grafy izomorficzne

Post autor: MatizMac »

Czy to prawda, że każde dwa grafy SPÓJNE o takim samym ciągu stopni są izomorficzne?

Proszę o pomoc w postaci odpowiedzi z uzasadnieniem, bądź kontrprzykładu
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11360
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3153 razy
Pomógł: 747 razy

grafy izomorficzne

Post autor: mol_ksiazkowy »

Zadanie jest ze \(\displaystyle{ 101}\) Nierozwiązanych
Czy to prawda, że każde dwa grafy SPÓJNE o takim samym ciągu stopni są izomorficzne?

Proszę o pomoc w postaci odpowiedzi z uzasadnieniem, bądź kontrprzykładu
Nie, np :

ODPOWIEDZ