6
एक पेड़ को देखते हुए अपने Prüfer कोड उत्पन्न करते हैं
में ग्राफ सिद्धांतएक Prüfer कोड है कि एक विशेष पेड़ को दर्शाता है पूर्णांकों का एक अनूठा अनुक्रम है। आप विकिपीडिया से लिए गए निम्नलिखित एल्गोरिथ्म के साथ एक पेड़ का Prüfer कोड पा सकते हैं: शीर्ष के साथ एक लेबल ट्री टी पर विचार करें {1, 2, ..., n}। …