szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 13 sty 2018, o 15:07 
Użytkownik

Posty: 23
Lokalizacja: Kraków
Witam, mam małe pytanie odnośnie ostatniego punktu w schemacie rysowania grafu na bazie kodu Prufera. Powiedziane jest, że liczba wierzchołków w grafie to: \text{(ilość liczb w kodzie)}+2 , jednak przykładowo w kodzie: 8\:8\:1\:8\:7\:1\:1\:1 przy kończeniu rozwiązywania wychodzi mi następująca sytuacja:

    8\:8\:1\:8\:7\:1\:1\:1 \\
2\:3\:4\:5\:6\:7\:1\:8

zostały mi więc wierzchołki 9 i 10 .
Gdyby został mi 1 wierzchołek, połączyłbym go z ostatnią cyfrą u góry (w tym wypadku jeden), ale w wypadku dwóch nie wiem jak się zachować. Czy po prostu uznać je za połączone ze sobą, ale niepołączone z grafem, czy połączyć je z nim w jakiś inny sposób?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 [grafy]składowe i kod Prufera  Bronia  0
 Kod Prufera - zadanie 3  laki_me  4
 Drzewo o kodzie Prüfera, kod zerojedynkowy  eligu  0
 Korzystając z kodu Prufera uzasadnić że ...  bananajoe  2
 Kod Prufera - zadanie 5  0Mniac  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl