[理工] 離散 圖論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