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