2021年8月29日
欧拉回路基本概念+判断+求解
摘要： 欧拉回路基本概念+判断+求解 欧拉回路基本概念+判断+求解 1.定义 如果图$G$(有向图或者无向图)中所有边一次仅且一次行遍所有顶点的通路称作欧拉通路。 如果图$G$中所有边一次仅且一次行遍所有顶点的回路称作欧拉回路。 具有欧拉回路的图成为欧拉图(简称$E$图)。具有欧拉通路但不具有欧拉回路的图成为半欧拉图。 顶点可以经过多次 阅读全文
posted @ 2021-08-29 08:17 无琛 阅读(2440) 评论(0) 推荐(0)