强连通图一定有欧拉回路吗

q12q122022-10-04 11:39:541条回答

已提交，审核后显示！提交回复

共1条回复

良心说话100 共回答了16个问题 | 采纳率100%: 不一定,这样的反例有很多：　　对于一个有向图,只要有一个经过所有结点的环路,就成为强连通图.不妨构造一个强连通图,其所有边恰好构成一个环,串联了所有结点；如：a1→a2→a3→……→a1；　　此时,这个图中恰好有一...; 1年前

相关推荐

7.6 n个顶点的连通图至少有几条边?强连通图呢? 7.6 n个顶点的连通图至少有几条边?强连通图呢? 答： n个顶点的连通图至少有n-1条边,强连通图至少有2(n-1)条边. limeihui1年前1: haiyngwj 共回答了19个问题 | 采纳率84.2%

强连通图必须从任何一点出发都可以回到原处,每个节点至少要一条出路(单节点除外)
至少有n条边,正好可以组成一个环
连通图也是如此!

1年前查看全部

大家在问