強分圖

定義

在有向圖G=<V, E>中,G`是G的子圖,若G`是強連通,沒有包含G`的更大子圖G``是強連通的,則稱G`是G的強分圖,

在簡單有向圖中,具有強連通性質的最大子圖,稱為強分圖

相關詞條

熱門詞條

聯絡我們