定义无向，边 $E = V \& V$ 。有，有向边 $E = V \times V$

无边与之关联的顶点称为孤立点；若一条边关联的两个顶点彼此重合，则称此边为 (自)环，或者圈

定义边和顶点间的“关联次数”：端点为1，自环点为2，无关为0v。

一条边拥有两个端点（给出的度）

出度和入度的概念

握手定理

无向图：

有向图：

PERT 图及其求解

一种工作流的定义方法为 PERT 流图。