> 数学 >
无向连通图的连通分量!
一个有n个顶点的无向连通图,它所包含的连通分量个数为 .
A、0\x05\x05\x05B、1\x05\x05\x05C、n\x05\x05\x05D、n+1
数据结构-图的知识
人气:441 ℃ 时间:2020-06-24 10:08:39
解答
选B,就1个连通分量.
因为这个图本身就是连通图,所以是一个连通分量嘛~
如果这个图不是连通的,那么它就至少有两个连通分量
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版