离散数学——欧拉图复习

离散数学——欧拉图复习

定理1： 无向图G具有欧拉通路，当且仅当G是连通图且有零个或两个奇度顶点。若无奇度顶点，则通路为回路；若有两个奇度顶点，则他们是每条欧拉通路的端点。

推论 无向图G为欧拉图（具有欧拉回路）当且仅当G是连通图，且G中无季度顶点。

定理2： 一个有向图D具有欧拉通路，当且仅当D是连通的，且除了两个顶点外，其余顶点的入度均等于出度。这两个特殊的顶点中，一个顶点的入度比出度大1，另一个顶点的入度比出度小1。http://www.unjs.com/

【离散数学——欧拉图复习】相关文章：

鲁迅：二十四孝图02-17

关于期末考试复习的英语复习方法08-16

高考语文复习冲刺要点05-24

2023考研英语如何复习04-26

如何提升考研英语复习04-24

考研英语复习备考指南10-26

考研英语基础复习攻略02-27

小升初语文专项复习之近义词12-31

寒假复习计划表10-04

期末复习计划（精选12篇）04-25