在有向图中,即使存在从结点 到 的通路,却未必存在从 到 的通路,即顶点之间的可达关系没有对称性。因此,有向图的连通性分为强连通、单向连通和弱连通3种。
定义1设D是一个有向图,如果D中任意两个结点都彼此可达,则称D为强连通图。如果D中任意两点 之间,有 到 可达或 到
可达(称为单向可达),则称D为单向连通图。如果有向图的底图是无向连通图,则称D为弱连通图。
注意:强连通图必是单向连通图,单向连通图必是弱连通图。但反之未必。
匿名回答于2021-08-04 20:48:49
单向连通 (simply connected) 是拓扑学的概念。设X是拓扑空间,如果X中任何一个点的回路都可以连续地收缩成这个点,那么就称X为单连通的。
平面、球面都是单连通的,但是环面不是单向连通。平面、球面都是单连通的,但是环面不是单连通。
打个比方,救生圈就是环面,你在救生圈的环壁上绕一圈橡皮筋,打个结。 这个结就是一个点,橡皮筋张成的圈就是回路,无论如何橡皮筋不会收缩到一个点,因为它被环壁撑住了。
匿名回答于2021-08-04 20:28:00