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

q12q12 1年前 已收到1个回答 举报

良心说话100 幼苗

共回答了16个问题采纳率:100% 举报

不一定,这样的反例有很多:  对于一个有向图,只要有一个经过所有结点的环路,就成为强连通图.不妨构造一个强连通图,其所有边恰好构成一个环,串联了所有结点;如:a1→a2→a3→……→a1;  此时,这个图中恰好有一...

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.164 s. - webmaster@yulucn.com