国产成人毛片视频|星空传媒久草视频|欧美激情草久视频|久久久久女女|久操超碰在线播放|亚洲强奸一区二区|五月天丁香社区在线|色婷婷成人丁香网|午夜欧美6666|纯肉无码91视频

如何求無(wú)向圖的所有連通分支 什么是連通分支數(shù)?

什么是連通分支數(shù)?對(duì)于無(wú)向圖,最大連通子圖是連通分支。例如,一個(gè)圖由三個(gè)部分組成,每個(gè)部分都是連通的,但是這三個(gè)部分彼此不連通,那么每個(gè)部分就是一個(gè)無(wú)向圖的連通分支。此圖的連接分支數(shù)為3。更生動(dòng)地說(shuō),

什么是連通分支數(shù)?

對(duì)于無(wú)向圖,最大連通子圖是連通分支。例如,一個(gè)圖由三個(gè)部分組成,每個(gè)部分都是連通的,但是這三個(gè)部分彼此不連通,那么每個(gè)部分就是一個(gè)無(wú)向圖的連通分支。此圖的連接分支數(shù)為3。

更生動(dòng)地說(shuō),你把教學(xué)樓附近的樹(shù)作為一個(gè)無(wú)向圖。樹(shù)葉和樹(shù)枝的分叉點(diǎn)是圖的節(jié)點(diǎn),樹(shù)枝是圖的邊。每棵樹(shù)都是相連的,但是樹(shù)之間沒(méi)有樹(shù)枝。因此,每棵樹(shù)都可以看作是一個(gè)連通的分支,而樹(shù)的數(shù)目就是連通分支的數(shù)目。

拓?fù)淇臻gX的所有連通分支的族是X的一個(gè)分類。換句話說(shuō),X的每個(gè)連通分支都是一個(gè)非空集;X的不同連通分支不相交;X的所有連通分支之和是X。

拓?fù)淇臻gX是連通的當(dāng)且僅當(dāng)X是其唯一的連通分支。C不是拓?fù)淇臻gX的任何連通子集的真子集。如果拓?fù)淇臻gX的每個(gè)點(diǎn)集都是X的連通分支,則設(shè)X是一個(gè)具有多個(gè)點(diǎn)的拓?fù)淇臻g。拓?fù)淇臻g的極連通子集稱為連通單元,每個(gè)空間可以表示為其連通單元的不相交集合。連通元必須在足夠好的空間(如流形和代數(shù)族)上是開(kāi)閉的,但并非總是這樣。

例如,有理數(shù)集上的所有連接元素都是單元素集。如果一組不連通空間的所有元素都稱為單個(gè)空間的總單位。代數(shù)數(shù)論中構(gòu)造的許多拓?fù)淇臻g都屬于這一類。

參考源: