1、有n个点没有边 零图
2、有1个点没有边 平凡图
3、含有平行边的图 多重图
4、简单图 不含有平行边和自回环的图
5、任意两个结点之间都有边 完全图
6、环贡献 两度
7、所有顶点的度数之和等于边数的两倍
8、在有向图中所有顶点的出度之和 或者 入度之和 等于边数
9、度数为奇数称为奇结点
10、度数为偶数称为偶结点
11、奇结点的个数为偶数
12、无向完全图
1 每个顶点的度数为n-1
2 无向完全图有n(n-1)/2条边
13、子图:点集与边集都是子集
14、生成子图:点集相等边集是子集
15、简单路:边互不相同的路
16、初级路:点互不相同的路
注意: