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: [理工] 离散图论