摘要：
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1878欧拉回路：http://baike.baidu.com/view/566040.htm无向图存在欧拉回路充要条件： 一个无向图存在欧拉回路，当且仅当该图所有顶点度数都是偶数且该图是连通图有向图存在欧拉回路的充要条件： 一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图混合图存在欧拉回路充要条件： 要判断一个混合图G（V,E）（既有有向边又有无向边）是欧拉图，方法如下： 假设有一张图有向图G'，在不论方向的情况下它与G同构。并且G'包含了G的所有有向边。那么如果存在一个 阅读全文
