无向连通图的连通分量!一个有n个顶点的无向连通图,它所包含的连通分量个数为 .A、0\x05\x05\x05B、1\x05\x05\x05C、n\x05\x05\x05D、n+1数据结构-图的知识
问题描述:
无向连通图的连通分量!
一个有n个顶点的无向连通图,它所包含的连通分量个数为 .
A、0\x05\x05\x05B、1\x05\x05\x05C、n\x05\x05\x05D、n+1
数据结构-图的知识
答
选B,就1个连通分量.
因为这个图本身就是连通图,所以是一个连通分量嘛~
如果这个图不是连通的,那么它就至少有两个连通分量