图论

重要概念

有向边，无向边，序偶，零图(仅有孤立节点组成的图)，平凡图（仅有一个节点组成的图），环（自回路）（关联于同一节点的边）

度数，入度，出度，度数和边数的关系，度数为奇数的节点必定为偶数个。

入度和出度的关系

多重图（含有平行边）

简单图（不包含平行边和环）

完全图的边数 e = 1/2 *n*（n-1）

补图

子图，生成子图（子图包含原图的所有节点）

路(点与边组成的序列)，回路，迹，通路，圈，连通图，

割点，割边（桥）

点割集，边割集

连通度

强连通，单侧连通，弱连通