有n个顶点的强连通有向图至少有几条边?

我认为是n,但春葆的书上的答案是n-1。
她这是说的n为1的情况吧?
如果考试碰到这样的题,我们该怎么回答呢?

请大家指教

第1个回答  2015-03-27
应该是N才对,N-1是特殊情况

相关了解……

你可能感兴趣的内容

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