1.图的构成
一个图是由两个集合：V和E所组成的，V是有限的非空顶点集合，E是用顶点对表示的边集合，图G的顶点集合边集分别记为V(G)和E(G)，而将图G表示为G=(V,E)也就是说，决定一个图下需要知道它的顶点集合与边集合。
2.无向图和有向图
3.顶点的度
指关联于该边的数量
4.完全图
在无向图中，若每对顶点之间都有一条边相连，则称该图为无向完全图
在有向图中，若每对顶点之间都有二条边相互连接，则称该图为有向完全图
5.路径和回路
6.连通图
图的任何两个顶点之间都是由路径可以到达的，则称之为连通图
7.网络
加上权值的图
8.图的存储
邻接矩阵和邻接链表