117
bilan massivda ikkita uch qoladi; ular daraxtning soʻnggi uchini tashkil
qiladi. Natijada biz grafning kodlangan barcha qirralarining roʻyxatini
olamiz.
2-misolda olingan Pryufer kodi yordamida daraxtni tiklaylik.
Birinchi qadam
Pryufer kodi: 1 5 2 6 6 2 1 3
Daraxtlar uchlari massivi: 1 2 3 4 5 6 7 8 9 10
Pryufer kodida mavjud boʻlmagan minimal uch 4
ga teng
Qirralar roʻyxati: 1 4
Ikkinchi qadam
Pryufer kodi: 1 5 2 6 6 2 1 3
Daraxtlar uchlari massivi: 1 2 3 4 5 6 7 8 9 10
Pryufer kodida mavjud boʻlmagan minimal uch 7 ga teng
Qirralarning roʻyxati: 1 4, 5 7
Uchinchi qadam
Pryufer kodi: 1 5 2 6 6 2 1 3
Daraxtlar uchlari massivi: 1 2 3 4 5 6 7 8 9 10
Pryufer kodida mavjud boʻlmagan minimal tepalik 5 ga teng
Qirralarning roʻyxati: 1 4, 5 7, 2 5
Toʻrtinchi qadam
Pryufer kodi: 1 5 2 6 6 2 1 3
Daraxtlar uchlari massivi: 1 2 3 4 56 7 8 9 10
Pryufer kodida mavjud boʻlmagan minimal tepalik 8 ga teng
Qirralarning roʻyxati: 1 4, 5 7, 2 5, 6 8
Beshinchi qadam
Pryufer kodi: 1 5 2 6 6 2 1 3
Daraxtlar uchlari massivi: 1 2 3 4 56 7 8 9 10
Pryufer kodida mavjud boʻlmagan minimal vertex 9 ga teng
Qirralarning roʻyxati: 1 4, 5 7, 2 5, 6 8, 6 9
118
Oltinchi qadam
Pryufer kodi: 1 5 2 6 6 2 1 3
Daraxtlar uchlari massivi: 1 2 3 4 56 7 8 9 10
Pryufer kodida mavjud boʻlmagan minimal vertex 6 ga teng
Qirralarning roʻyxati: 1 4, 5 7, 2 5, 6 8, 6 9, 2 6
Yettinchi qadam
Pryufer kodi: 1 5 2 6 6 2 1 3
Daraxtlar uchlari massivi: 1 2 3 4 5 6 7 8 9 10
Pryufer kodida mavjud boʻlmagan minimal tepalik 2 ga teng
Qirralarning roʻyxati: 1 4, 5 7, 2 5, 6 8, 6 9, 2 6, 1 2
Sakkizinchi qadam
Pryufer kodi: 1 5 2 6 6 2 1 3
Daraxtlar uchlari massivi: 1 2 3 4 5 6 7 8 9 10
Pryufer kodida mavjud boʻlmagan minimal tepalik 1 ga teng
Qirralarning roʻyxati: 1 4, 5 7, 2 5, 6 8, 6 9, 2 6, 1 2, 3 1
Algoritmni yakunlash
Pryufer kodi: 1 5 2 6 6 2 1 3
Daraxtlar uchlari massivi: 1 2 3 4 5 6 7 8 9 10
Pryufer kodida mavjud boʻlmagan minimal tepalik 1 ga teng
Qirralarning roʻyxati: 1 4, 5 7, 2 5, 6 8, 6 9, 2 6, 1 2, 3 1, 3 10
