作者xshane831 (Shane)
看板Grad-ProbAsk
標題[問題] 離散 圖論
時間Fri Apr 17 13:11:38 2009
Construct roads for 5 villages such that no village is isolated.
How many ways??
這是說，五點的圖，只要連通就可以嗎？
但是沒限制應該是至少連通，最後可以擴增到K5嗎？
所以有四條路的方法或五條或六條...最後十條(一種)？
該怎麼算？
謝謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.137.80.3
※ 編輯: xshane831 來自: 220.137.80.3 (04/17 13:13)
1F：推 loveeveryone:使用排容原理 04/17 14:01
2F：→ loveeveryone:全部都連通 - 一個獨立 + 兩個獨立 - ...... 04/17 14:03
3F：推 loveeveryone:應該說是 04/17 15:03
4F：→ loveeveryone:考慮5個點 - 若有一點獨立 + 若2點獨立 - ...... 04/17 15:03