Re: [理工] 離散圖論 gary19941208 PTT批踢踢實業坊

Re: [理工] 離散圖論

作者: gary19941208 2016-08-11 07:52:32

五個邊所以各點度數和為10，又不能有孤立點，所以每個點度數至少為1，第一小題每個
點度數最大為2所以答案如下
http://i.imgur.com/MRCn3a5.jpg
第二小題沒有規定度數上限，所以每個點給1後，還有4，分配如下
http://i.imgur.com/8mvXw29.jpg
我的想法是最大點的度數為n，表示至少一群裡要有n+1個點，然後再去試這樣的圖存不存
在

作者: tomdog12345 (方) 2016-08-12 01:15:00

方法好清楚易懂！可是我想不到… 感謝你！圖論好難啊QAQ

作者: gary19941208 2016-08-12 09:24:00

一開始的想法是從同構來的，因為同構的話只算一種，然後在判斷是否同構時會用到各點度數，所以才想說用度數來解

作者: Firstshadow (IamCatづミ'_'ミづ) 2016-08-12 22:54:00

謝謝 QQ

作者: tomdog12345 (方) 2016-08-13 17:17:00

原來如此！！我沒想到能這樣想謝謝你，看來題目還是做太少啊QAQ

作者: brad84622 (brad84622) 2016-08-14 01:18:00

詳細推個

繼續閱讀

[理工] 電晶體輸出特性曲線LimitDown [理工] 離散圖論 tomdog12345 幫忙判斷電磁學考題難度superdevil [理工] 離散數學第六章ismorphicGene0515 [理工] 離散群絡yorunohoshi [理工] 電子學問題tangtangkuei [理工] Jordan form問題boy00114 [理工] 線代生成空間(span)joy7658x348 [理工] 高職電子學LimitDown [理工] 電子學偏移電壓Harper88

Re: [理工] 離散 圖論

Re: [理工] 離散圖論