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

Posty: 55
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?
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Korzystając z kodu Prufera uzasadnić że ...  bananajoe  2
 Kod Prufera - zadanie 5  0Mniac  4
 Graf z wierzchołkami k-razy połączonymi krawędziami.  Summum Malum  11
 drzewa izomorficzne z kodu Prufera  profesorq  0
 kod Prufera  motorider  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl