您现在的位置是:首页 > 要闻 > 正文

强连通图怎么画(强连通图简介)

发布时间:2024-01-27 06:01:28编辑:霍哲峰来源:

导读 HELLO,我是华夏在线网程程,我来为大家解答以上问题。强连通图怎么画,强连通图简介很多人还不知道,现在让我们一起来看看吧!1、中文名:

HELLO,我是华夏在线网程程,我来为大家解答以上问题。强连通图怎么画,强连通图简介很多人还不知道,现在让我们一起来看看吧!

1、中文名:强连通图外文名:Strongly Connected Graph领域:数学对象:有向图释义:有向图中任意两点间都存在路径相关概念:有向图的强连通分量强连通图(Strongly Connected Graph)是指在有向图G中,如果对于每一对vi、vj,vi≠vj,从vi到vj和从vj到vi都存在路径,则称G是强连通图。

2、有向图中的极大强连通子图称做有向图的强连通分量。

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

标签:

上一篇
下一篇