离散数学——欧拉图复习
定义1： 经过图中每条边一次且仅一次并且行遍图中每个顶点的通路，称为欧拉通路或欧拉迹。存在欧拉回路的图称为欧拉图。
定理1： 无向图G具有欧拉通路，当且仅当G是连通图且有零个或两个奇度顶点。若无奇度顶点，则通路为回路；若有两个奇度顶点，则他们是每条欧拉通路的端点。
推论 无向图G为欧拉图（具有欧拉回路）当且仅当G是连通图，且G中无季度顶点。
定理2： 一个有向图D具有欧拉通路，当且仅当D是连通的，且除了两个顶点外，其余顶点的入度均
相关文章
醉翁亭记练习题
醉翁亭记一、阅读《醉翁亭记》选段，回答问题。环滁皆山也。其西南诸峰，林壑尤美。望之蔚然而深秀者，琅琊也。山行六七里，渐闻水声潺潺，而泄出于两峰之间者，酿泉也。峰回路转，有亭翼然临于泉上者，醉翁亭也。作...
资料大全2014-08-02
名师课堂的魅力在哪里
前段时间，我有幸参加了“山东省小学数学课堂教学观摩大会”，有幸第一次享受全国著名特级教师的数学课堂。在为特级教师的睿智感动之余，也解开了我多年的心结：“怎样的数学课才是好课？怎样的数学教师才称得上是好...
资料大全2014-02-01
关于挑食的绘本推荐
孩子挑食最让人担心的就是营养不良，身体素质不高，会不会影响到孩子的健康等等，如何巧妙的让孩子不再挑食呢?这些绘本给你答案。下面是小编为大家整理的关于挑食的绘本推荐，欢迎参考~1、关于挑食的绘本：《爱挑...
资料大全2016-03-09
宝鸡凤翔东湖简介 -资料
凤翔东湖介绍:凤翔东湖位于凤翔县城东关，距离古城东门只二三十步，宝鸡凤翔东湖简介。古称“饮凤池”。上古时期，这里就有一池清澈的水。相传周文王元年瑞凤飞鸣过雍，在此饮水而得名。宋仁宗嘉佑六年（160...
资料大全2012-03-03
电脑族咋保护视力
电脑可称当今社会最有效率的工具。电脑族们，你们还在为长时间对着电脑引起的眼睛不适而苦恼么？你们是否还在寻找方便安全的电脑族用眼诀窍呢？你们还在为不知用眼卫生而着急么？来看看这篇文章吧，相信你会得到满意...
资料大全2013-06-05
中秋活动上领导致辞
尊敬的各位领导、全体员工同志们：今天晚上我这里欢聚一堂，这中秋和佳节之际。共庆佳节,举办保持党员先进性知识竞赛趣味活动。首先，代表公司全体员工向莅临知识竞赛趣味活动现场指导工作的市直工委、市规划建设局...
资料大全2013-07-03
