首页 词典
首页词典强连通图
qiáng lián tōng tú

强连通图

  • 拼音qiáng lián tōng tú
  • 注音ㄑㄧㄤˊ ㄌㄧㄢˊ ㄊㄨㄥ ㄊㄨˊ
  • 词语解释

    强连通图[ qiáng lián tōng tú ]

    强连通图(Strongly Connected Graph)是指在有向图G中,如果对于每一对vi、vj,vi≠vj,从vi到vj和从vj到vi都存在路径,则称G是强连通图。有向图中的极大强连通子图称做有向图的强连通分量。

    猜您喜欢