2015年6月30日

欧拉

摘要： 定义：欧拉通路 (欧拉迹):通过图中每条边且只通过一次，并且经过每一顶点的通路。欧拉回路 (欧拉闭迹):通过图中每条边且只通过一次，并且经过每一顶点的回路。欧拉图:存在欧拉回路的图。简单说欧拉通路就是首尾不相接，而欧拉回路要求首尾相接。无向图是否具有欧拉通路或回路的判定:欧拉通路:图连通；图中只有2... 阅读全文

posted @ 2015-06-30 21:17 Alex0111 阅读(170) 评论(0) 推荐(0)

导航