第九章 图——9.1 图论前导

图 图：一种新的逻辑结构，多对多的关系 概念 1.图G(graph)是一些点和线的集合 2.图的这些点叫顶点(VerTex) 3.两个顶点的连线叫边(Edges) 定义 图：Graph=(V,E) V:顶点（数据元素）的有穷非空集合 E:边的有穷集合 无向图 每一条边都是无方向的，使用无序偶对（Vi，Vj）表示 有向图 完全图 网 子图 图的顶点与边的关系 总结

>>阅读原文<<