WH LogoWH·CSBank
離散數學›Ch7 樹
第 2 題／共 4 題
◀ LS 2/4
2. 生成樹計數、Cayley定理、Prüfer序列
#LS-07-002中生成樹計數Cayley定理Prüfer序列
  1. (5 points) Consider the trees with vertices {1,2,3,4,5,6,7,8,9,10}\{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\} that have corresponding degrees (1,3,1,3,2,1,1,3,1,3)(1, 3, 1, 3, 2, 1, 1, 3, 1, 3). How many different spanning trees are there in total?
📄 成大113
跳轉到第題
← 上一題下一題 →
▤完整推導請見《WH 資工筆記 · 離散數學》Ch7 樹
本章題號 · 1–4 / 4
1234