计算机等级考试 四级:2017年计算机等级考试四级离散数学——欧拉图复习
说明：文章内容仅供预览，部分内容可能不全。下载后的文档，内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的，是否完整无缺。
定义1： 经过图中每条边一次且仅一次并且行遍图中每个顶点的通路，称为欧拉通路或欧拉迹。存在欧拉回路的图称为欧拉图。
定理1： 无向图G具有欧拉通路，当且仅当G是连通图且有零个或两个奇度顶点。若无奇度顶点，则通路为回路；若有两个奇度顶点，则他们是每条欧拉通路的端点。
推论 无向图G为欧拉图（具有欧拉回路）当且仅当G是连通图，且G中无季度顶点。
定理2： 一个有向图D具有欧拉通路，当且仅当D是连通的，且除了两个顶点外，其余顶点的入度均等于出度。这两个特殊的顶点中，一个顶点的入度比出度大1，另一个顶点的入度比出度小1。
2017年计算机等级考试四级离散数学——欧拉图复习.doc正在阅读：
2017年计算机等级考试四级离散数学——欧拉图复习06-02
2023年湖南省长沙市社会保险费征缴管理中心招聘公告（报名时间2月6日-9日）02-02
一年级学生感恩教师节的祝福语_感恩教师节学生祝福语07-16
小学二年级日记美丽的校园08-11
及时雨作文500字08-17
元旦联谊会开场主持词模板09-22
难忘的初二生活作文600字|难忘的同学初二作文700字03-11
河北2023年6月英语四级成绩查询入口已开通[查分时间8月24日起]08-25
2021年12月湖北英语四级准考证打印入口【已开通】09-13
上一篇：2016自查报告
下一篇：2016年重庆市聘任制公务员报名表填表说明
相关热搜
推荐文章
热门阅读