离散数学-欧拉图复习
定义1： 经过图中每条边一次且仅一次并且行遍图中每个顶点的通路，称为欧拉通路或欧拉迹。存在欧拉回路的`图称为欧拉图。定理1： 无向图G具有欧拉通路，当且仅当G是连通图且有零个或两个奇度顶点。若无奇度顶点，则通路为回路；若有两个奇度顶点，则他们是每条欧拉通路的端点。
推论 无向图G为欧拉图（具有欧拉回路）当且仅当G是连通图，且G中无季度顶点。
定理2： 一个有向图D具有欧拉通路，当且仅当D是连通的，且除了两个顶点外，其余顶点的入度均等于出度。这两个特殊的顶点中，一个顶点的入度比出度大1，另一个顶点的入度比出度小1。http://www.cnrencai.com/
【离散数学-欧拉图复习】相关文章：
离散数学-哈密顿图复习10-09
离散数学-二部图复习10-09
欧拉公式教学设计11-10
离散数学-图论基础复习10-09
查拉斯图简介02-22
欧若拉公主经典台词01-25
《查拉图斯特拉如是说》读书笔记11-02
读巴拉图理想国感悟06-20
高拉特年薪超400万欧 你知道吗？02-22