摘要: Description Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because th 阅读全文
posted @ 2018-09-11 15:31 王陸 阅读(758) 评论(0) 推荐(0) 编辑
摘要: 1.定义 如果图G(有向图或者无向图)中所有边一次仅且一次行遍所有顶点的通路称作欧拉通路。 如果图G中所有边一次仅且一次行遍所有顶点的回路称作欧拉回路。 具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉通路但不具有欧拉回路的图称为半欧拉图。 2. 定理及推论 欧拉通路和欧拉回路的判定是很简单的,请看 阅读全文
posted @ 2018-09-11 10:37 王陸 阅读(35066) 评论(4) 推荐(25) 编辑