图

图：一种新的逻辑结构，多对多的关系

概念

1.图G(graph)是一些点和线的集合
2.图的这些点叫顶点(VerTex)
3.两个顶点的连线叫边(Edges)

定义

图：Graph=(V,E)
V:顶点（数据元素）的有穷非空集合
E:边的有穷集合

无向图

每一条边都是无方向的，使用无序偶对（Vi，Vj）表示

有向图

完全图

网

子图

图的顶点与边的关系

总结