标签: graph terminology
我对图的连通分量的概念感到有点困惑。我理解什么是子图以及图表连接的意义。但我们在课堂上得到的定义是:
图的连通分量是最大连通子图。
我的问题是:如果子图已连接但没有最大连接,则不再考虑连接组件?例如,如果我们有4个节点和4个边形成一个正方形,我们选择4个节点而只有3个边,这仍然是连接的,但它不是最大连接的。那么这不再是一个连通的组件吗?