图论

1.既不含环，也不含平行边的图称为简单图。

2.如果一个由自然数构成的序列如恰好是一个度数列，那么此序列的各项之和必为偶数。

3.环(两条边，即度为2)对于一个顶点;平行边对于两个顶点之间.

4.如果两个结点之间有多条边，则称这些边为平行边，两个结点间平行边的条数称为边的重数。

5.无向图，顶点的度数之和是边数的两倍。有向图，任意一条边AB（A->B）都会给A提供一个出度，给B提供一个入度，所以
顶点的度之和 = 2 * 顶点入度之和 = 2*顶点出度之和 = 顶点入度之和+顶点出度之和=边数的两倍。即任意图上所有顶点度数和等于边数的两倍。

6.作为有向边，有进必有出，有出必有进，两者平衡。

7.不含环也不含边的有向图称为简单有向图。