约 8 分钟
如果图里任意两个点之间都能通过边走到彼此,这个图就是连通的。如果分成了几块、块与块之间走不通,就是不连通的,每一块叫一个连通分量。连通与否决定"信息能不能传遍全图"。
5 个点,其中 3 个互相连通、另外 2 个单独连通,这个图连通吗?有几个连通分量?
登录 后可看答案