2n vertex'lı bir merdiven grafiğinin spanning tree sayısını nasıl hesaplarız?

Spanning tree sayısı L_n (2n düğümlü merdiven grafiği) = ((2+√3)^n-(2-√3)^n)/(2√3) olarak bulunur.