[問題] 離散 圖論
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)
推
04/17 14:01, , 1F
04/17 14:01, 1F
→
04/17 14:03, , 2F
04/17 14:03, 2F
推
04/17 15:03, , 3F
04/17 15:03, 3F
→
04/17 15:03, , 4F
04/17 15:03, 4F
討論串 (同標題文章)