※ 引述《f54512 (这不是柏良 这不是柏良)》之铭言：
※ 引述《anfranion (安弗尼恩)》之铭言：
: 如题，请问Kn的vertex cut为什么不是拿掉的那n-1个点呢？
: (从投影片33页来的)
: 问题好多 感谢助教+板上的学长姐/同学的回答:D!
同学你好 我可能有点误会你的问题^^|||
这边只是解释一下为什么Kn的vertex cut会有n-1个点
connectivity可以理解成至少要拿掉多少个点可以使该graph变成disconnected
由于Kn是个complete graph 所以任两点都有edge连接
要使该graph成为disconnected就只能将n-1个点都拿掉 只剩单一一个点
欢迎同学提出问题 大家可以多多讨论^^