[理工] 离散 图论6-2清大精选范例

楼主: st945712 (st945712)   2018-04-16 21:47:06
http://i.imgur.com/QMlDlMk.jpg
请问题目问的意思是什么呢?
我一开始是把它理解成‘4个点可以创造出多少个两两不同构的图’
好比跟‘零个边’不同构的图就有一大堆(如下图)
http://i.imgur.com/VkLHER0.jpg
但是看解答显然题目不是这个意思
有大大可以帮我解释一下吗
作者: ShenJing (ShenJing)   2018-04-17 11:03:00
我觉得解答就是那个意思吧!(4个点有多少个不同构的)你的答案显然还没把所有边数状况讨论出来所以画一画会有答案的11种(若答案没错的话)所以画一画会有11种(如果答案没错的话)麻烦帮我删掉重复的其中一句(这句也可以删掉XD)
作者: st945732 (A7777J)   2018-04-17 11:29:00
原来如此 我以为是0个边的图就跟1/2/3/4/5/6个边的每一种图型都算是不同构,1个边也跟2/3/4/5/6个边的每一种图形都不同构,所以可能性可能远大于11种,看来是我误会题目意思了@@,感谢大大
作者: ShenJing (ShenJing)   2018-04-18 08:25:00
哦哦我看懂你的误解了,题目是问How many...simple grap

Links booklink

Contact Us: admin [ a t ] ucptt.com