協助子圖的術語

Question

是否有一個術語來描述只有一個緊密相連的子圖的圖？ （我什至不確定我在這里是否使用了正確的牢固連接）。

例如。 {AB，BC}僅具有一個子圖，{AB，BC，DE}具有兩個子圖。

請注意，我沒有考慮圖{AB，BC}具有三個子圖：{AB，BC}和{AB}以及{BC}。

如果需要，請區分非定向和定向。

Answer 1

我認為您的意思是連接圖，替代方案是 森林 斷開圖。

從http://en.wikipedia.org/wiki/Connectivity_%28graph_theory%29-

如果圖中的每對不同頂點都可以通過某個路徑連接，則該圖稱為“已連接”。 如果將所有有向邊替換為無向邊，則有向圖稱為弱連接，從而產生一個連通（無向）圖。 如果對於每對頂點u，v，它都包含從u到v的定向路徑或從v到u的定向路徑，則表明已連接。 如果每對頂點u，v都包含從u到v的有向路徑和從v到u的有向路徑，則它是強連通的或強連通的。 強成分是最大的強連通子圖。