有n个顶点的强连通有向图G至少有几条弧

如题所述

第1个回答  2008-01-10
n
在有向图G中,如果对于任何两个不相同的点a,b,从a到b和从b到a都存在路径,则称G是强连通图。本回答被提问者采纳
第2个回答  2008-01-10
q
第3个回答  2012-06-04
n
第4个回答  2008-01-11
n
第5个回答  2008-01-10
n-1条

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网