# 概念推導導讀

299 份概念教學導讀；另有 36,000 題逐題詳解，兩者分開查找。

[搜尋全部題目與詳解 →](/zh-Hant/explore/)

1共 1 項 · 第 1／1 頁



概念導讀



## [連通分量：以完整 BFS 求出有限簡單圖的全部分量](/zh-Hant/derivations/derivation-mko-connected-component-01/?from=%2Fzh-Hant%2Fderivations%2F%3Fq%3Dmko-connected-component)

設 G=(V,E)，V={0,1,2,3,4,5,6}，E 恰為 {0,1}、{0,2}、{1,2}、{3,4}、{4,5} 五條邊。先證明「有 path 相連」是 V 上的等價關係，再以完整 BFS 求出每個等價類，證明 BFS 回傳的集合恰為該類，並得出 Q(G)={{0,1,2},{3,4,5},{6}}，其中孤立頂點 6 自成單點分量。

連通分量

derivation-mko-connected-component-01





1共 1 項 · 第 1／1 頁