展开

什么叫连通图与连通分支

发布于 2020-05-14 15:57:08     浏览 375

什么叫连通图与连通分支

问题解析:

【】

1、 在图论中,连通图基于连通的概念。在一个无向图G中,若从顶点vi到顶点vj有路径相连,则称vi和vj是连通的。如果G是有向图,那么连接vi和vj的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。图的连通性是图的基本性质。 2、 连通分支,设R为空间X中点的连通关系,每个等价类R[x]称为空间X的一个连通分支。设Y为空间X的非空子集,Y作为X的子空间的连通分支称为X的子集Y的连通分支。垍 3、 设x,y是空间X中的两点,如果存在X的连通子集 ,则称点 是连通的。 垍 4、 ①设X为拓扑空间,若C满足 5、 (1)C是拓扑空间X的连通子集; 6、 (2)C不是拓扑空间X的任意连通子集的真子集。则称C为拓扑空间X的一个 连通分支(或极大连通子集)。 7、 ②设X是多于一点的拓扑空间,若拓扑空间X的每个单点集都是X的连通分支,则称X为 完全不连通空间。

相关推荐

猜你可能喜欢

点击加载更多