重要概念
有向边，无向边，序偶，零图(仅有孤立节点组成的图)，平凡图（仅有一个节点组成的图），环（自回路）（关联于同一节点的边）
度数，入度，出度，度数和边数的关系，度数为奇数的节点必定为偶数个。
入度和出度的关系
多重图（含有平行边）
简单图（不包含平行边和环）
完全图的边数 e = 1/2 *n*（n-1）
补图
子图，生成子图（子图包含原图的所有节点）
路(点与边组成的序列)，回路，迹，通路，圈，连通图，
割点，割边（桥）
点割集，边割集
连通度
强连通，单侧连通，弱连通
重要概念
有向边，无向边，序偶，零图(仅有孤立节点组成的图)，平凡图（仅有一个节点组成的图），环（自回路）（关联于同一节点的边）
度数，入度，出度，度数和边数的关系，度数为奇数的节点必定为偶数个。
入度和出度的关系
多重图（含有平行边）
简单图（不包含平行边和环）
完全图的边数 e = 1/2 *n*（n-1）
补图
子图，生成子图（子图包含原图的所有节点）
路(点与边组成的序列)，回路，迹，通路，圈，连通图，
割点，割边（桥）
点割集，边割集
连通度
强连通，单侧连通，弱连通