定理1： 无向图G具有欧拉通路，当且仅当G是连通图且有零个或两个奇度顶点。若无奇度顶点，则通路为回路；若有两个奇度顶点，则他们是每条欧拉通路的端点。
推论 无向图G为欧拉图（具有欧拉回路）当且仅当G是连通图，且G中无季度顶点。
定理2： 一个有向图D具有欧拉通路，当且仅当D是连通的，且除了两个顶点外，其余顶点的入度均等于出度。这两个特殊的顶点中，一个顶点的入度比出度大1，另一个顶点的入度比出度小1。http://meiwen.anslib.com/
最新文章
推荐文章
- 公积金补缴证明模板
- 创业之前需要做好的准备事项
- 如何优化你的创业团队
- 23个小本挣钱创业好项目
- 乡镇稳赚不赔的创业项目有哪些？
- 有5000块钱怎么投资？5000块钱创
- 居民区热门投资小本创业项目(2)
- 旅游英语专业毕业生求职信模板