強分圖

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

基本介紹

  • 中文名:強分圖
定義
在有向圖G=<V, E>中,G`是G的子圖,若G`是強連通,沒有包含G`的更大子圖G``是強連通的,則稱G`是G的強分圖,
在簡單有向圖中,具有強連通性質的最大子圖,稱為強分圖

相關詞條

熱門詞條

聯絡我們