22问答网
所有问题
强连通分量。强连通图
为什么2到3没有线呢
举报该问题
其他回答
第1个回答 2013-08-30
1,2组成一个强连通分量,因为1到2可达,2到1也可达
3自己是一个强连通分量,因为2到3可达,3到2不可达
图G1包含以上两个强连通分量本回答被提问者采纳
相似回答
强连通图
至少有几条边?
答:
强连通图
必须从任何一点出发都可以回到原处,每个节点至少要一条出路。所以至少有n条边,正好可以组成一个环。强连通图是指在有向图G中,如果对于每一对vi、vj,vi≠vj,从vi到vj和从vj到vi都存在路径,则称G是强连通图。有向图中的极大强连通子图称做有向图的强连通
分量
。
编程,什么是
强连通图
,弱连通图
答:
强连通图
(Strongly Connected Graph)是指一个有向图(Directed Graph)中任意两点v1、v2间存在v1到v2的路径(path)及v2到v1的路径的图。 弱连通图:如果不考虑有向图中边的方向所得到的无向图是连通图,则有向图称为弱连通图可以从某一顶点起遍历到子图中所有的顶点,但并非从其他顶点也能做...
大家正在搜
无向图强连通分量
图的强连通分量怎么求
将有向图的一个强连通分量
有向图的强连通分量怎么找
有向图的强连通分量数目
有向图的强连通分量例题
画出该图的强连通分量
画出有向图的强连通分量
无向图强连通图
相关问题
请问数据结构中图的强连通分量是什么?能具体解释一下吗?
强连通子图和连通子图
McCabe度量法中的弧的个数、节点数、强连通分量的个数怎么...
求用简单语言讲一下数据结构中的关键路径和强连通分量。急!!!...
强连通分量
关于数据结构极大连通图、强连通问题
强连通分量的介绍
数据结构 强连通图判断