設R為空間X中點的連通關係,每個等價類R[x]稱為空間X的一個連通分支。設Y為空間X的非空子集,Y作為X的子空間的連通分支稱為X的子集Y的連通分支。
基本介紹
- 中文名:連通分支
- 外文名:connected component
- 所屬學科:拓撲學
- 相關概念:連通性、拓撲空間、連通子集等
設R為空間X中點的連通關係,每個等價類R[x]稱為空間X的一個連通分支。設Y為空間X的非空子集,Y作為X的子空間的連通分支稱為X的子集Y的連通分支。
設R為空間X中點的連通關係,每個等價類R[x]稱為空間X的一個連通分支。設Y為空間X的非空子集,Y作為X的子空間的連通分支稱為X的子集Y的連通分支。...
在圖論中,連通圖基於連通的概念。在一個無向圖 G 中,若從頂點i到頂點j有路徑相連(當然從j到i也一定有路徑),則稱i和j是連通的。如果 G 是有向圖,那么...
設G=(V,E)是有向圖,對於任意u,v∈V,從u可達v或者從v可達u,則稱G為單向連通圖(unilateral connected digraph)。...
在圖論中,連通圖基於連通的概念。在一個無向圖G中,若從頂點到頂點有路徑相連(當然從到也一定有路徑),則稱和是連通的。如果G是有向圖,那么連線和的路徑中所有...
弧連通集(arcwise connected set)亦稱路徑連通集,可用弧連結其中任意兩點的點集,對於平麵點集情形指它是這樣的:若E⊂R2,若對於E中任意的兩點(a,x)和(b,y)...
n連通空ia}偶(n-connected pair)單連通性的高維情形.設(X,A)是空間偶,若X的每個道路連通分支都與A相交,則稱(X,A)是0連通的.設空間偶(X,A)是。連通的...
在一個無向圖中,如果有一個頂點集合,刪除這個頂點集合以及這個集合中所有頂點相關聯的邊以後,圖的連通分量增多,就稱這個點集為割點集合。如果某個割點集合只含有...
單向連通圖:若每對結點至少有一個方向是連通的,則D稱為單向連通圖.[3] 強連通分支:有向圖G的極大強連通子圖稱為該有向圖的強連通分支。[4] ...
在計算機科學中,Kosaraju的算法(也稱為Kosaraju-Sharir算法)是線性時間的算法來找到一個有向圖的強連通分量。Aho, Hopcroft 和Ullman相信這個算法是由S. Rao ...
4.3 連通分支4.4 局部連通空間4.5 道路連通空間第五章 有關可數性的公理5.1 第一與第二可數性公理5.2 可分空間第六章 分離性公理...