Re: [理工] 離散 圖論
五個邊所以各點度數和為10，又不能有孤立點，所以每個點度數至少為1，第一小題每個
點度數最大為2所以答案如下
http://i.imgur.com/MRCn3a5.jpg
第二小題沒有規定度數上限，所以每個點給1後，還有4，分配如下
http://i.imgur.com/8mvXw29.jpg
我的想法是最大點的度數為n，表示至少一群裡要有n+1個點，然後再去試這樣的圖存不存
在
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.163.209.219
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1470873154.A.6F3.html
推
08/12 01:15, , 1F
08/12 01:15, 1F
→
08/12 01:15, , 2F
08/12 01:15, 2F
→
08/12 09:24, , 3F
08/12 09:24, 3F
→
08/12 09:24, , 4F
08/12 09:24, 4F
→
08/12 09:24, , 5F
08/12 09:24, 5F
推
08/12 22:54, , 6F
08/12 22:54, 6F
推
08/13 17:17, , 7F
08/13 17:17, 7F
→
08/13 17:17, , 8F
08/13 17:17, 8F
推
08/14 01:18, , 9F
08/14 01:18, 9F
討論串 (同標題文章)
