szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 5 kwi 2018, o 18:12 
Użytkownik

Posty: 8
Lokalizacja: Polska
Mam poniższe zadanie:

Narysuj kilka nie izomorficznych drzew w klice K7. Podaj kody drzew jako ciągi stopni jego wierzchołków. Uzasadnij, że drzewa o tym samym kodzie ciągów stopni nie są izomorficzne.

Narysowałem takie:

Obrazek

1) (2,2,2,2,1,1,1)
2) (4,2,2,1,1,1,1)
3) (4,2,2,1,1,1,1)

Chciałem prosić o sprawdzenie czy w ogóle dobrze się do tego zabieram i czy graf 2) 3) mogą być jako dowód na to, że pomimo takiego samego kodu nie są izomorficzne?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 19 kwi 2018, o 20:13 
Użytkownik

Posty: 1073
Lokalizacja: Lublin/Warszawa
W pierwszym grafie ciąg stopni jest zły, powinno być: (2,2,2,2,2,1,1), pozostałe są ok.
2) i 3) mogą być jako przykład na nieizomorficzne drzewa o tym samym ciągu stopni.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Drzewa spinające grafu (liczba)  dziubo1  0
 Ilość podgrafów grafu K10 izomorficznych z W6 (gwazda 6)  chmielusek  2
 Graf niezorientowany + izomorfizm  Szalony_Ryszard  2
 Spójność grafu - zadanie 4  piotrekgym  1
 Automorfizmy, a etykietowanie grafu.  TPB  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl