第8章图的基本概念 顶点的度数顶点所关联的边数。顶点v的度数记 作d(ν)。在有向图中,以顶点ν为起点的边数称顶点 v的出度,记作d(v);以顶点v为终点的边数称顶点v 的入度,记作a(v)。第8章 图的基本概念 顶点的度数 顶点所关联的边数。顶点v的度数记 作d（v）。在有向图中，以顶点v为起点的边数称顶点 v的出度，记作d +（v）;以顶点v为终点的边数称顶点v 的入度，记作d -（v）