2017年12月22日
欧拉路相关
摘要： 定义： 欧拉通路 :通过图中每条边且只通过一次，并且经过每一顶点的通路。 欧拉回路 :通过图中每条边且只通过一次，并且经过每一顶点的回路（即首尾相连的欧拉通路）。 欧拉图 :存在欧拉回路的图。 半欧拉图 :存在欧拉通路（不存在欧拉回路）的图 无向图是否具有欧拉通路或回路的判定 : 欧拉通路 :图连通 阅读全文
posted @ 2017-12-22 18:15 LBNOQYX 阅读(132) 评论(0) 推荐(0) 编辑