Ana içeriğe geç
Sorular
/
Soru

2n düğümlü bir merdiven grafiğinin kaç tane spanning tree'i (gerçekleşen ağacı) vardır?

1306 görüntüleme · 1 yıldan fazla önce
Paylaş
A
AnonimKimliği gizli
1 Cevap
A
Anonim
1 yıldan fazla önce
L‑merdiven grafiğinin (2n düğüm) spanning tree sayısı \[ \tau(L_n)=\frac{(2+\sqrt3)^{\,n}-(2-\sqrt3)^{\,n}}{2\sqrt3}. \]
Cevap Yaz
En az 10 karakter (0)
Menü
Giriş Yap
Premium
Platform
Karanlık Mod
2n düğümlü bir merdiven grafiğinin kaç tane spanning tree'i (gerçekleşen ağacı) vardır? — Soru & Cevap