[理工]離散黃上册圖論 6-37範例1 (95清大資工)

看板Grad-ProbAsk作者S2067030 (Ep.Yao)時間6年前 (2019/02/03 17:37)推噓3(3推 0噓 2→)

留言5則, 3人參與討論串1/1

各位版友好該題題目如下 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

推

rockieloser

02/03 20:35, 6年前 , 1^F

02/03 20:35, 1^F

02/03 20:36

→

yunghan15

02/03 20:37, 6年前 , 2^F

02/03 20:37, 2^F

推

yunghan15

02/03 20:41, 6年前 , 3^F