設R為空間X中點的連通關係,每個等價類R[x]稱為空間X的一個連通分支。設Y為空間X的非空子集,Y作為X的子空間的連通分支稱為X的子集Y的連通分支。
基本介紹
- 中文名:連通分支
- 外文名:connected component
- 所屬學科:拓撲學
- 相關概念:連通性、拓撲空間、連通子集等
定義
![](/img/e/9f3/bd9cecf42c1a05375a93cca5438b.jpg)
定理
定理1
![](/img/b/8aa/4b16f2213b9595d22b06568d74c0.jpg)
![](/img/7/853/270976754020e74a2611523995d4.jpg)
![](/img/9/61d/98dcc67e8c7bbbc38c134b4c514e.jpg)
![](/img/e/834/643c6c363852d13ea38925d8bb6e.jpg)
![](/img/b/8aa/4b16f2213b9595d22b06568d74c0.jpg)
![](/img/7/15b/315488be0b4c5363a21da6f954bb.jpg)
![](/img/5/97d/cc5a82a6849bc5e44e360c4f9a1e.jpg)
![](/img/5/93d/00fc184343c81c58437a6744e0f1.jpg)
![](/img/3/c82/6928e45566d901ded113a7b69c39.jpg)
![](/img/7/170/4c1f152710a3b60444938a3596ea.jpg)
![](/img/c/83f/6bb67c5d8fb7056e6fffdcca4a94.jpg)
![](/img/2/042/bc5b1a7c1ff03136e5cb116946e8.jpg)
![](/img/0/309/75d666926305c5ccedb75763f93a.jpg)
![](/img/9/720/36e0ef213162fe5c02198b9cd0ce.jpg)
![](/img/7/170/4c1f152710a3b60444938a3596ea.jpg)
![](/img/c/83f/6bb67c5d8fb7056e6fffdcca4a94.jpg)
![](/img/7/170/4c1f152710a3b60444938a3596ea.jpg)
![](/img/c/83f/6bb67c5d8fb7056e6fffdcca4a94.jpg)
![](/img/c/206/e5154f0defd4162cfeda6467efac.jpg)
![](/img/6/4b7/b55474bd2380296f702a2da55c80.jpg)
![](/img/7/dcd/1c63932d70f06025a684b9f7b997.jpg)
![](/img/e/39c/c7078d95d9dc948e347108335941.jpg)
![](/img/2/ac1/797919fbda818b60d285f11370d2.jpg)
定理2
![](/img/f/224/433a05c0e9e7a06c4dbeeacef548.jpg)
![](/img/1/050/39283cc7a9e50229b962a101ea45.jpg)
定理3
推論
定理4
示例
![](/img/e/22e/c9d6d105f1d6fbf4deed3c20b95d.jpg)
![](/img/d/782/a7178cfb5ed452cb2763fbc1f0b1.jpg)
![](/img/6/fe9/2dabd7d81e363007ba8f4d1f9591.jpg)
![](/img/3/97f/c729204705fd316dd07b712ab6fb.jpg)
![](/img/d/782/a7178cfb5ed452cb2763fbc1f0b1.jpg)
![](/img/d/782/a7178cfb5ed452cb2763fbc1f0b1.jpg)
設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是有向圖,那么連線和的路徑中所有...
n連通空ia}偶(n-connected pair)單連通性的高維情形.設(X,A)是空間偶,若X的每個道路連通分支都與A相交,則稱(X,A)是0連通的.設空間偶(X,A)是。連通的...
弧連通集(arcwise connected set)亦稱路徑連通集,可用弧連結其中任意兩點的點集,對於平麵點集情形指它是這樣的:若E⊂R2,若對於E中任意的兩點(a,x)和(b,y)...
在一個無向圖中,如果有一個頂點集合,刪除這個頂點集合以及這個集合中所有頂點相關聯的邊以後,圖的連通分量增多,就稱這個點集為割點集合。如果某個割點集合只含有...
單向連通圖:若每對結點至少有一個方向是連通的,則D稱為單向連通圖.[3] 強連通分支:有向圖G的極大強連通子圖稱為該有向圖的強連通分支。[4] ...
在計算機科學中,Kosaraju的算法(也稱為Kosaraju-Sharir算法)是線性時間的算法來找到一個有向圖的強連通分量。Aho, Hopcroft 和Ullman相信這個算法是由S. Rao ...
4.3 連通分支4.4 局部連通空間4.5 道路連通空間第五章 有關可數性的公理5.1 第一與第二可數性公理5.2 可分空間第六章 分離性公理...