强连通图(Strongly Connected Graph)是指在有向图G中,如果对于每一对vi、vj,vi≠vj,从vi到vj和从vj到vi都存在路径,则称G是强连通图。有向图中的极大强连通子图称做有向图的强连通分量。
欢迎使用OUPVDG汉语词典!我们致力于提供最准确的词语解释、成语释义、近义词反义词及组词服务。查询简单,结果全面,助您轻松掌握汉语词汇。如有任何问题,欢迎联系我们。