[理工]離散黃上册圖論 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
等等回家幫您修掉,感謝大大幫忙

Links booklink

Contact Us: admin [ a t ] ucptt.com