如果f(e1).pptVIP

* 作业 1 P243 3. 5. 14. P252 2. 4. 18. * 6.2.2 基本术语 定理1：握手(Handshaking)定理 设无向图 G = (V, E) 有 n 个顶点、e 条边 允许多重边、环 Ex1.(P245) * 6.2.2 基本术语 定理2：无向图有偶数个奇数度的顶点 V1={偶数度顶点}，V2={奇数度顶点} V1∩V2=Φ V＝V1∪V2 * 6.2.2 基本术语 定义3：如果 (u,v) 是有向图 G 的有向边 则称：u 邻接到 v ( v 邻接于 u ) u：有向边 (u, v) 的起点(initial vertex) v：有向边 (u, v) 的终点(terminal vertex) * 6.2.2 基本术语 定义4：有向图的度 顶点 v 的入度(in-degree)：deg－(v) v 作为终点的边数 顶点 v 的出度(out-degree)：deg＋(v) v 作为起点的边数 环：顶点既是起点、也是终点 * 6.2.2 基本术语 Ex4.(P246)：顶点的入度、出度分开算 * 6.2.2 基本术语 每条有向边有一个起点、一个终点 所有顶点入度之和与出度之和相同 等于图的边数 * 6.2.2 基本术语 定理3(P246)：有向图 G=(V,E) 每条边有 1 个起点、1 个终点 所有顶点：入度和＝出度和＝边数 * 练习 某部门