首页>新闻 > 正文

强连通图有生成树吗_强连通图

2023-08-20 16:02:29来源:互联网


(资料图片仅供参考)

强连通图(Strongly Connected Graph)是指一个有向图(Directed Graph)中任意两点v1、v2间存在v1到v2的路径(path)及v2到v1的路径的图。

弱连通图:如果不考虑有向图中边的方向所得到的无向图是连通图,则有向图称为弱连通图

可以从某一顶点起遍历到子图中所有的顶点,但并非从其他顶点也能做到的极大有向子图。

这个不属于电脑常识,你发错地方了,应发到软件版块

本文到此讲解完毕了,希望对大家有帮助。

关键词:

责任编辑:

免责声明

头条新闻

精彩推送

新闻推送