推 rockieloser: 直接畫 QQ 02/03 20:35
02/03 20:36
→ yunghan15: 這樣吧 02/03 20:37
推 yunghan15: 我發現我畫錯了XDD麻煩幫我編輯一下 我重畫~~ 02/03 20:41
→ S2067030: 等等回家幫您修掉，感謝大大幫忙 02/03 21:04
※ 編輯: S2067030 (49.159.40.58), 02/03/2019 23:49:19
各位版友好
該題題目如下
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，且不能同購
請問各選項應該怎麼畫
抱歉小弟的圖形概念不太好，還請版友協助解答，感謝各位
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.159.40.58
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549186657.A.DE2.html