看板 [ DiscreteMath ]
討論串[問題] Complete Graph Kn has no vertex cut?
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] Complete Graph Kn has no vertex cut?
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者f54512 (這不是柏良 這不是柏良)時間17年前 (2008/11/02 13:32), 編輯資訊
0
0
1
內容預覽:
※ 引述《anfranion (安弗尼恩)》之銘言：同學你好 我可能有點誤會你的問題^^|||. 這邊只是解釋一下為什麼Kn的vertex cut會有n-1個點. connectivity可以理解成至少要拿掉多少個點可以使該graph變成disconnected. 由於Kn是個complete gr
(還有272個字)
#2
Re: [問題] Complete Graph Kn has no vertex cut?
推噓3(3推 0噓 2→)留言5則，0人參與, 最新作者f54512 (這不是柏良 這不是柏良)時間17年前 (2008/11/01 23:31), 編輯資訊
0
0
0
內容預覽:
同學你好 我可能有點誤會你的問題^^|||. 這邊只是解釋一下為什麼Kn的vertex cut會有n-1個點. connectivity可以理解成至少要拿掉多少個點可以使該graph變成disconnected. 由於Kn是個complete graph 所以任兩點都有edge連接. 要使該grap
#1
[問題] Complete Graph Kn has no vertex cut?
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者anfranion (安弗尼恩)時間17年前 (2008/11/01 23:03), 編輯資訊
0
0
0
內容預覽:
如題，請問Kn的vertex cut為什麼不是拿掉的那n-1個點呢？. (從投影片33頁來的). 問題好多 感謝助教+板上的學長姐/同學的回答:D!. --. ¯–╴¯￣¯╴—– ╴¯– ╴¯–¯￣╴¯–╴¯–╴¯–╴¯–╴¯–╴¯–╴¯–. <Jona's Office> in anfranion
首頁
上一頁
1
下一頁
尾頁