本章小结 ●本章我们仅讨论无向图与有向图、我们 首先给出图的一些基本概念和术语,比 如,路、回路、连通性、邻接矩阵、关 联矩阵等;给出了图论中的一些常用算 法(如迪克斯特拉算法, Fleury算法 等),在此基础上讨论了三类特殊的图, 即欧拉图、哈密顿图、二分图等,此三 类图均有很强的实际应用背景. 13 返回本章首页 2021/1212021/1/21 13 本章小结 ⚫ 本章我们仅讨论无向图与有向图、我们 首先给出图的一些基本概念和术语，比 如，路、回路、连通性、邻接矩阵、关 联矩阵等；给出了图论中的一些常用算 法（如迪克斯特拉算法， Fleury算法 等），在此基础上讨论了三类特殊的图， 即欧拉图、哈密顿图、二分图等，此三 类图均有很强的实际应用背景. 返回本章首页