Re: [問題] Complete Graph Kn has no vertex cut?
※ 引述《anfranion (安弗尼恩)》之銘言：
: 如題，請問Kn的vertex cut為什麼不是拿掉的那n-1個點呢？
: (從投影片33頁來的)
: 問題好多 感謝助教+板上的學長姐/同學的回答:D!
同學你好 我可能有點誤會你的問題^^|||
這邊只是解釋一下為什麼Kn的vertex cut會有n-1個點
connectivity可以理解成至少要拿掉多少個點可以使該graph變成disconnected
由於Kn是個complete graph 所以任兩點都有edge連接
要使該graph成為disconnected就只能將n-1個點都拿掉 只剩單一一個點
歡迎同學提出問題 大家可以多多討論^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.135.94.1
推
11/02 09:14, , 1F
11/02 09:14, 1F
→
11/02 09:14, , 2F
11/02 09:14, 2F
→
11/02 09:14, , 3F
11/02 09:14, 3F
推
11/02 09:20, , 4F
11/02 09:20, 4F
推
11/02 20:29, , 5F
11/02 20:29, 5F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 3 篇)：