Re: [理工] 離散 圖論

[gary19941208 ()]

五個邊所以各點度數和為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
推 tomdog12345: 方法好清楚易懂！可是我想不到… 感謝你 ！ 圖論好難
→ tomdog12345: 啊QAQ
→ gary19941208: 一開始的想法是從同構來的，因為同構的話只算一種，
→ gary19941208: 然後在判斷是否同構時會用到各點度數，所以才想說
→ gary19941208: 用度數來解
推 Firstshadow: 謝謝 QQ
推 tomdog12345: 原來如此！！ 我沒想到能這樣想 謝謝你 ，看來題目還
→ tomdog12345: 是做太少啊QAQ
推 brad84622: 詳細 推個