摘要：概念： 欧拉回路 ：图$G$中经过每条边一次并且仅一次的回路称作欧拉回路 欧拉路径： 图$G$中经过每条边一次并且仅一次的路径称作欧拉路径 欧拉图： 存在欧拉回路的图称为欧拉图 半欧拉图： 存在欧拉路径但不存在欧拉回路的图称为半欧拉图 性质与定理： 无向图$G$为欧拉图，当且仅当$G$为连通图且所有 阅读全文