Prüfer dizisi ile imlenmiş ağaç sayısının ilişkisi

Question

Prüfer dizisi ile imlenmiş ağaçların ilişkisi nedir?

Not: Bu ilişki bize $n$ köşeli imlenmiş agaç sayısının $n^{n-2}$ olduğunu verir.


Sözlük
imlenmiş: labeled
ağaç: tree

Comments

prufer dizisi nedir

---

Tanımlar pek anlaşılmıyor. Buradaki örnek daha alaşılır. örnek pdf