7.1 图的概念及相关术语
二、图的相关术语
1 、无向完全图的定义 :无向图中任意两个顶点之间均有边
相连接 。 n 个顶点的无向完全图中有 n(n-1)/2 条边。
2 、有向完全图的定义:有向图中任意两个顶点之间均有方
向互为相反两条边相连接 。有向完全图中有 n(n-1) 条
边。
3 、无向图中度的定义:与该顶点相关联的边的数目 。
4 、有向图中度的定义:出度是以该顶点为始点的边的数目,
入度是以该顶点为终点的边的数目。
顶点 1 的度为
2
顶点 1 的出度为
2
顶点 1 的入度为
1