有關子圖術語的幫助

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的有向路徑或者從v到u的有向路徑，則對於每對頂點u，v，它是連通的。如果它包含從u到v的有向路徑和從v到u的有向路徑，對於每對頂點u，v，它是強連通的或強連通的。強組件是最強連接的子圖。