2n düğümlü bir merdiven grafiğinin kaç tane spanning tree'i (gerçekleşen ağacı) vardır?AAnonimKimliği gizli · 1 yıldan fazla önce1.306 görüntülenmePaylaş
AAnonimKimliği gizli · 1 yıldan fazla önceL‑merdiven grafiğinin (2n düğüm) spanning tree sayısı \[ \tau(L_n)=\frac{(2+\sqrt3)^{\,n}-(2-\sqrt3)^{\,n}}{2\sqrt3}. \]