塊[圖論術語]

塊，形聲。從土，鬼聲。字本作“凷”，是個會意字，表示土塊裝在筐器之中。後來寫作“塊”，變成了形聲字，現在簡化為“塊”。本義：土塊。

基本信息

• 拼音：kuài
• 繁體：塊
• 筆畫：7
• 部首：土

如果連通無向圖G中存在一個點u，刪除u後G不再連通，則稱u為G的一個割點（articulationpoint) 。沒有割點的連通圖稱為雙連通圖(biconnected graph) 。對於任意兩條邊e1和e2，如果e1=e2或者它們在同一個環中，則稱它們滿足關係R。容易驗證R是一個等價關係。根據此等價關係我們可以把G的邊分為不相交集E1, E2, ..., Ek，設Vi為Ei中包含的點集，則每個子圖Gi=(Vi, Ei)稱為G的一個雙連通分量(biconnected compo-nent, BCC) ，或稱 塊(block )　雙連通分量具有如下性質：

1. 雙連通分量都是雙連通的。

2. 任意兩個不同的雙連通分量最多只有一個公共點

3. 結點u是圖G的割頂若且唯若u是某兩個不同的雙連通分量的公共點。

拼音是kuai的漢字

拼音是kuai的漢字共有24個，如下：

快|塊|筷|儈|蒯|鄶|獪|膾|儈|凷|圦|塊|墤|廥|擓|旝|糩|膾|蕢|蕢|鄶|鬠|鱠|鱠