要说明连通关系是等价关系,只要说明连通关系具有下面三个性质:
每一个点自己总是和自己连通的;
如果 u 和 v 连通,则 v 和 u 也是连通的;
如果 u 和 v 连通,v 和 w 连通,则 u 和 w 也连通。
【关闭】