作业帮 > 数学 > 作业

无向连通图的连通分量!

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/27 02:58:16
无向连通图的连通分量!
一个有n个顶点的无向连通图,它所包含的连通分量个数为 .
A、0\x05\x05\x05B、1\x05\x05\x05C、n\x05\x05\x05D、n+1
数据结构-图的知识
选B,就1个连通分量.
因为这个图本身就是连通图,所以是一个连通分量嘛~
如果这个图不是连通的,那么它就至少有两个连通分量