有向图与无向图 令有向图中:边用<x,y>表示,且x与y是有序的。 a.有向图中的边称为“弧 bx弧尾或初始点y弧头或终端点 无向图:边用(x,y)表示,且顶x与y是无序的 完全图 令在具有n个顶点的有向图中,最大孤数为n(n-1) 令在具有n个顶点的无向图中,最大边数为n(n-1)2 顶点的度 无向图:与该页点相关的边的数目 令有向图 入度(v):以该顶点为头的弧的数目 出度OD(v):以该顶点为尾头的弧的数目有向图与无向图 ❖ 有向图中：边用<x, y>表示，且x与y是有序的。 a. 有向图中的边称为“弧” b. x——弧尾或初始点 y——弧头或终端点 ❖ 无向图：边用(x, y) 表示，且顶x与 y是无序的。 完全图 ❖ 在具有n 个顶点的有向图中，最大弧数为n(n-1) ❖ 在具有n 个顶点的无向图中，最大边数为n(n-1)/2 顶点的度 ❖ 无向图：与该顶点相关的边的数目 ❖ 有向图： 入度ID(v) ：以该顶点为头的弧的数目 出度OD(v) ：以该顶点为尾头的弧的数目