图表的连接组件

时间:2016-05-14 11:25:29

标签: graph terminology

我对图的连通分量的概念感到有点困惑。我理解什么是子图以及图表连接的意义。但我们在课堂上得到的定义是:

  

图的连通分量是最大连通子图。

我的问题是:如果子图已连接但没有最大连接,则不再考虑连接组件?例如,如果我们有4个节点和4个边形成一个正方形,我们选择4个节点而只有3个边,这仍然是连接的,但它不是最大连接的。那么这不再是一个连通的组件吗?

0 个答案:

没有答案