Kod Prufera-probelm z wierzchołkami
: 15 sty 2018, 15:50
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?
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?