强连通图

【词语拼音】qiáng lián tōng tú

【词语繁体】強連通圖

【词语结构】ABCD式词语

【词语字数】四字词语

【网络解释】
强连通图（Strongly Connected Graph）是指在有向图G中，如果对于每一对vi、vj，vi≠vj，从vi到vj和从vj到vi都存在路径，则称G是强连通图。有向图中的极大强连通子图称做有向图的强连通分量。