PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 離散 圖論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
繼續閱讀
[理工] DS資料結構複雜度基本問題
a0953781935
[理工] 離散 Hamiltonian cycle
WachinMs
[理工] 環狀分類判斷式打法
NTUgambler
離散 關係問題 (黃子嘉課本2-1習題)
o5739201
[理工] 離散 骰子和禁位
Heyso
離散 空集合問題
o5739201
[理工] 計組 IEEE單精度
SIGNAL2017
[理工] 控制 93清大 零點判斷
snowyfairy
[理工] 離散 圖論6-1台大證明
st945732
[理工] 資結 時間複雜度
for0423
Links
booklink
Contact Us: admin [ a t ] ucptt.com