图的基本概念1

图是由顶点和边构成，定义如下

图的定义
线性表，树可以为空，但是图不能为空

图的分类

无向图，有向图
简单图，多重图
注意第二个图A->B!=B->A因为它是有方向的，所以属于简单图

完全图

无向完全图，有向完全图

子图

子图定义
常规子图
生成子图
原图也是子图
空集也是子图
不是子图的典例：这不是一个图