1.简单图：不存在重复边；不存在顶点到自身的边
2.多重图：两个节点之间的边数多于一条，又允许顶点通过同一条边和自己关联
3.完全图：1）对于无向图：|E|的取值范围是0到n(n-1)/2，有n(n-1)/2条边的无向图称为完全图，在完全图中任意两个顶点之间都存在边
2）对于有向图，|E|的取值范围是0到n(n-1)，有n(n-1)条弧的有向图称为有向完全图，在有向完全图中任意两个顶点之间都存在方向相反的两条弧
4.在无向图中，若图G中任意两个顶点都是连通的，则称图G为连通图，否则称为非连通图；无向图中的极大连通子图称为连通分量
5.在有向图中，若从顶点V到顶点W和从顶点W到顶点V之间都有路径，则称这两个顶点是强连通的；若图中任何一对顶点都是强连通的，则称此图为强连通图；
有向图中的极大连通子图称为有向图的强连通分量
6.顶点的度、入度和出度
1）对于无向图：顶点V的度是指依附于该顶点的边的条数
无向图的全部顶点的度的和等于边数的两倍
2）对于有向图：顶点V的度分为入度和出度，入度是以顶点V为终点的有向边的数目，出度是以顶点V为起点的有向边的数目
顶点V的度等于其入度和出度之和
有向图的全部顶点的入度之和与出度之和相等，并且等于边数（每条有向边都有一个起点和终点）
原文：https://www.cnblogs.com/-slz-2/p/13561891.html