欧拉图和汉密尔顿图

1、Graphs/图论图论起源于一些数学游戏难题，如迷宫 问题，棋盘上马的行走路线，哥尼斯堡七桥 问题等。在这些问题的研究基础上，图论的 应用非常广泛，主要有运筹学、网络理论、 信息论、控制论、博奕论及计算机科学等等. 我们这里只介绍一些基本概念和定理。Graphs/图论 71 图的基本概念1、什么是图（Graphs)? V(G):非空结点的集合；E(G):边的集合；(G):从边集合E到结点无序偶(有序偶)上的函数。一、图定义 一个图是一个三元组，其中abcd由一些点和一些连接 两点间的连线组成。Graphs/图论 abcde1e2e3e4e5e6图1 ：例:V(G)=a,b,c,d; E(G)=e1,。

2、离散数学 Discrete Mathematics 第七章 图论第4讲 7-4 欧拉图和汉密尔顿图7-4 欧拉图和汉密尔顿图要求：1、理解欧拉图、汉密尔顿图的定义。2、掌握欧拉图的判定方法。3、会判断一些图不是汉密尔顿图。4、熟悉一些欧拉图和汉密尔顿图。学习本节要熟悉如下术语（9个）：欧拉路、欧拉图、欧拉回路、掌握6个定理，1个推论。单向欧拉路、单向欧拉回路、 汉密尔顿路、 汉密尔顿回路、汉密尔顿图、图的闭包一、欧拉图ABCD1、哥尼斯堡七桥问题七桥问题等价于在图中求一条回路，此回路 经过每条边一次且仅有一次。欧拉在1736年的论 文中提出了一条。

3、离散数学Discrete Mathematics,第七章 图论第4讲 7-4 欧拉图和汉密尔顿图,7-4 欧拉图和汉密尔顿图,要求：1、理解欧拉图、汉密尔顿图的定义。2、掌握欧拉图的判定方法。3、会判断一些图不是汉密尔顿图。4、熟悉一些欧拉图和汉密尔顿图。,学习本节要熟悉如下术语（9个）：,欧拉路、,欧拉图、,欧拉回路、,掌握6个定理，1个推论。,单向欧拉路、,单向欧拉回路、,汉密尔顿路、,汉密尔顿回路、,汉密尔顿图、,图的闭包,一、欧拉图,1、哥尼斯堡七桥问题,七桥问题等价于在图中求一条回路，此回路经过每条边一次且仅有一次。欧拉在1736年的论文中提出。