当前位置:酷唯二>百科问答>强连通图

强连通图

2024-09-30 19:56:31 编辑:zane 浏览量:574

强连通图

的有关信息介绍如下:

强连通图

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

想要了解更多“强连通图”的信息,请点击:强连通图百科

版权声明:文章由 酷唯二 整理收集,来源于互联网或者用户投稿,如有侵权,请联系我们,我们会立即处理。如转载请保留本文链接:https://www.kuwei2.com/answer/64378.html
热门文章