|-----欧拉回路
zqh_wz
这个作者很懒,什么都没留下…
展开
-
BZOJ2095[Poi2010] Bridges
BZOJ2095[Poi2010] Bridges Description YYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发,骑过每一座桥,到达每一个小岛,然后回到小岛1。霸中同学为了让YYD减肥成功,召唤了大风,由于是海上,风变得十分大,原创 2016-10-03 15:28:11 · 379 阅读 · 0 评论 -
欧拉回路
欧拉回路以下部分引用于《欧拉回路性质与应用探究》相关概念: 欧拉回路:图GG中经过每条边一次并且仅一次的回路称为欧拉回路。 欧拉路径:图GG中经过每条边一次并且仅一次的路径称为欧拉路径。 欧拉图:存在欧拉回路的图称为欧拉图。 半欧拉图:存在欧拉路径但不存在欧拉回路的图称为半欧拉图。 关于欧拉图的判定: 无向图:无向图GG为欧拉图,当且仅当GG为连通图且所有顶点度为偶数。(已排除孤立点)原创 2016-10-03 15:24:53 · 669 阅读 · 1 评论