โจทย์: Given a connected graph G with 10 nodes and 20 branches.
Determine the number of tree branches and links. (จากวิชา electrical network analysis)

เท่าที่ผมลองหา มีอยู่ 2 วิธีครับ คือ
1.จำนวนทรี ทั้งหมดที่เป็นไปได้ = det [(A)(A^t)] ; A is reduced incident matrix and A^t is A transpost
2.ใช้ Cayley's theorem number of tree is n^n-2 ; n is number of vertice

แต่ผมลองทำทั้งสองวิธีแล้ว ทำไมคำตอบไม่ตรงกัน หรือผมเข้าใจอะไรผิด ช่วยชี้แนะด้วยครับ