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

发布时间:2021-03-08 08:16:43

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

网友回答

不一定,这样的反例有很多:  对于一个有向图,只要有一个经过所有结点的环路,就成为强连通图.不妨构造一个强连通图,其所有边恰好构成一个环,串联了所有结点;如:a1→a2→a3→……→a1;  此时,这个图中恰好有一...
以上问题属网友观点,不代表本站立场,仅供参考!