作者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