jkfof @ 2024-10-21 16:33:35
如果从定义出发，单独一个点也算是点(边)双连通分量吗？
by sad_lin @ 2024-10-21 21:19:57
@jkfof 在图论中，一个图的边双连通分量（或称为边连通分量）是指一个子图，其中任意两个顶点之间存在至少两条不相交的边（也就是说，删除任何一条边后，仍然保持连通性）。
在这个定义下，单独一个点（孤立的顶点）不算作边双连通分量，因为它没有边。如果一个图只有一个点而没有边，那么它不是边双连通的，因为没有边可以保证连通性。因此，边双连通分量需要至少包含一个点和至少一条边。
不过，在某些文献或特定的上下文中，可能会考虑孤立的点作为一种特殊情况，但在传统的边双连通分量定义中，它并不符合条件。
by jkfof @ 2024-10-21 21:36:54
@sad_lin 谢谢，关注了。