连通

8 分钟

如果图里任意两个点之间都能通过边走到彼此,这个图就是连通的。如果分成了几块、块与块之间走不通,就是不连通的,每一块叫一个连通分量。连通与否决定"信息能不能传遍全图"。

小纸条

5 个点,其中 3 个互相连通、另外 2 个单独连通,这个图连通吗?有几个连通分量?

登录 后可看答案

连通 · 计算机基础 · op599 课程