基本信息

---

下载

文档摘要

---

本章小结1.掌握图的定义(1)有限图、母图、子图、完全图、补图(2)了解有限图中点的性质G中所有点度之和为边的2倍关联矩阵、相邻矩阵(3)掌握路的概念简单路、回路(4)掌握连通图定义(5)掌握Dijkstra算法*2.掌握树的定义(1)5个等价命题(2)Kuscal算法求出最优树3.掌握有向图的定义(1)有限有向图、有向子图、有向路、简单有向路、有向回路(2)强连通、根(3)有向树(4)了解转化定理(5)掌握欧拉路定义，充要条件，判断欧拉图*(6)了解欧拉路和有向树转换4.掌握H路、H回路定义(1)必要条件、充分条件(2)掌握闭合图、连接图定义