![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论-欧拉路径
szjezoimzy
这个作者很懒,什么都没留下…
展开
-
欧拉路径
欧拉路径:穿程于图G的每条边仅一次的路径 欧拉回路:穿程于图G的每条边一次且仅一次的回路 欧拉图:具有欧拉回路的图无向连通图G具有一条欧拉路径当且仅当G具有零个或两个奇点 无向连通图是欧拉图当且仅当该图的都是偶点有向连通图具有欧拉路径,当且仅当每个顶点的出度等于入度,或一个顶点的入度比出度大1,另一个顶点的入度比出度小1 有向连通图具有欧拉回路,当且仅当每个顶点的出度等于入度原创 2016-12-31 11:36:44 · 450 阅读 · 0 评论 -
POJ 2230 Watchcow
2016.12.31【题目描述】 Bessie’s been appointed the new watch-cow for the farm. Every night, it’s her job to walk across the farm and make sure that no evildoers are doing any evil. She begins at the barn, m原创 2016-12-31 15:13:08 · 308 阅读 · 0 评论 -
POJ 1041 John's trip
2016.12.31【题目描述】 Little Johnny has got a new car. He decided to drive around the town to visit his friends. Johnny wanted to visit all his friends, but there was many of them. In each street he had on原创 2016-12-31 16:27:27 · 295 阅读 · 0 评论