未知题型
一个无向图中连通分量的个数可以在o(m)时间内精确估计
【参考答案】
不正确。在无向图中，连通分量的个数通常不能在O(m)时间内精确估计，其中m是图中边的数量。计算连通分量的个数至少需要遍历......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
