01图论与网络根本常识.pptxVIP

图论与网络基本内容;授课提纲;几个有意思的例子;哥德堡七桥问题;四色猜想;Hamilton 环游世界问题;Ramsey 问题;图与网络的基本定义;无向图;有向图;图中的元素及关系;带权图（网络）;无向图顶点的度数;有向图顶点的度数;握手定理;图的连通性;路与圈;表示方法;实例;无向图连通与连通分支;无向图中的最短路与距离;点割集与边割集;实例;点连通度与边连通度;有向图的连通性及其分类;实例;有向图中的最短路及距离;图的矩阵表示;无向图的关联矩阵;有向图的关联矩阵;无向图的邻接矩阵;有向图的邻接矩阵;带权图的邻接矩阵;;完全图与正则图;实例;圈图与轮图;方体图;二部图（二分图）;二部图的判别定理;实例;实例;实例(续);欧拉图;欧拉图;欧拉图判别定理;实例;欧拉图判别定理(续);实例;周游世界问题(W.Hamilton, 1859年);哈密顿回路与哈密顿通路;哈密顿图的必要条件;实例;实例;存在哈密顿回路(通路)的充分条件;应用