6
Dane drzewo generuje kod Prüfer
W teoria grafówkod Prüfer to unikatowy ciąg liczb całkowitych, które oznacza konkretną drzewo. Możesz znaleźć kod Prüfera drzewa z następującym algorytmem zaczerpniętym z Wikipedii: Rozważmy oznaczone drzewo T z wierzchołkami {1, 2, ..., n}. W kroku i usuń liść z najmniejszą etykietą i ustaw i- ty element sekwencji Prüfer, aby …