摘要: §概念 欧拉通路: 通过图中每条边且只通过一次,并且经过每一顶点的通路; 欧拉回路: 通过图中每条边且只通过一次,并且经过每一顶点的回路; 欧拉环:图中经过每条边一次且仅一次的环; 欧拉路径:图中经过每条边一次且仅一次的路径; 欧拉图:有至少一个欧拉环的图; 半欧拉图:没有欧拉环,但有至少一条欧拉路 阅读全文
posted @ 2017-10-20 13:58 Hathawaxy 阅读(224) 评论(0) 推荐(0) 编辑