PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工]離散黃上册圖論 6-37範例1 (95清大資工)
作者:
S2067030
(Ep.Yao)
2019-02-03 17:37:34
各位版友好
該題題目如下
How many nonisomorphic simple graphs are thre with 4 vertices
解答是
(1)邊數為0時,個數為1
(2)邊數為1時,個數為1
(3)邊數為2時,分成兩個邊相鄰及不相鄰,個數為2
(4)邊數為3時,三個邊可能形成Triangle star或path,個數為3
(5)邊數為4.5.6分別為邊數2.1.0的補圖,因此個數分別為2.1.1
所以四個點的nonisomorphic simple graph個數為1+1+2+3+2+1+1=11
個人疑問如下
他的題目條件應該是說,Simple path,且不能同購
請問各選項應該怎麼畫
抱歉小弟的圖形概念不太好,還請版友協助解答,感謝各位
作者:
rockieloser
(友善大隊長)
2019-02-03 20:35:00
直接畫 QQ
作者:
yunghan15
(Cleo)
2019-02-03 20:37:00
這樣吧我發現我畫錯了XDD麻煩幫我編輯一下 我重畫~~
https://i.imgur.com/tM2EwX3.jpg
作者:
S2067030
(Ep.Yao)
2019-02-03 21:04:00
等等回家幫您修掉,感謝大大幫忙
繼續閱讀
106 清大資應(資結 計算機
alily86
[理工] [工數]一題台科ode(已解決)
Yic0197
[理工] 107清大資應 計概( 線性代數 離散
alily86
[理工] 106交大計系17
q5332159
[理工] 控制 羅斯表
davii1i1
[理工] 106台大資工 資演 3.LCS
qscez
[理工] 102 清大計系
waynetooni
若考手寫程式 答題方法的問題
Neverfor
[理工] 104清大 計系13 計科10
sdfg014025xx
[理工] 108中山離散 nonempty language
cschenptt
Links
booklink
Contact Us: admin [ a t ] ucptt.com