2019年10月19日
欧拉图Eulerian Graph
摘要： 一、节点的度 无向图： 节点的度为该节点所连接的边数 有向图： 节点的度分为入度和出度。 二、欧拉图定义 具有欧拉回路的图称作欧拉图，具有欧拉路径而无欧拉回路的图称为半欧拉图。 欧拉回路： ​ 通过图中每条边且只通过一次，并且经过每一顶点的通路。 欧拉路径： ​ 通过图中每条边且只通过一次，并且经过 阅读全文
posted @ 2019-10-19 20:14 Trirabbits三兔 阅读(612) 评论(0) 推荐(0) 编辑