Kod Prufera(narysować drzewo) graf: Narysować drzewa o kodach Prufera 198736253 Prosze o rozwiązanie i wytłumaczenie

WueR: Kod zawiera 9 cyfr. Drzewo bedzie wiec mialo 11 wierzcholkow. Pomocniczo mozemy sobie zapisac obok zbior wierzcholkow [nazwijmy go A] w naturalnej kolejnosci [no i oczywiscie rozmieszczamy je dowolnie na plaszczyznie]. Sprawdzamy, czy pierwszy w kolejnosci wierzcholek ze zbioru A jest zawarty w kodzie. Jesli tak, pomijamy go i powtarzamy czynnosc z kolejnym wierzcholkiem. Jezeli nie ma go w kodzie, to pomocniczo wykreslamy go ze zbioru A, jak rowniez wykreslamy pierwsza z kolei cyfre z kodu. Laczymy krawedzia wykreslone wierzcholki. Wracamy do punktu wyjsciowego i powtarzamy czynnosci [nalezy pamietac, ze na zbior A znowu patrzymy od poczatku, tzn. od wierzcholka o najmniejszym numerze]. Na koncu zostaja nam dwa niewykreslone wierzcholki z A, ktore rowniez laczymy krawedzia i na tym koniec.

graf: dziękuję