2017年1月15日
欧拉通路、回路
摘要： 欧拉回路 欧拉回路 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路 欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路 有向图的基图：忽略有向图所有边的方向，得到的无向图称为该有向图的基图。 无向图 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路； 如 阅读全文
posted @ 2017-01-15 08:55 Echo宝贝儿 阅读(775) 评论(0) 推荐(0) 编辑