§1图的基本概念 (6)无向图:每一条边均为无向边的图 (7)无向完全图:每两个结点之间均有连线的无向图 n个结点的无向完全图的边数为: e=C?n(n-1) 例:
§1图的基本概念 (6)无向图：每一条边均为无向边的图 (7)无向完全图：每两个结点之间均有连线的无向图。 n个结点的无向完全图的边数为： 例： 2 ( 1) 2 − = = n n e Cn
§1图的基本概念 (8)混合图:既有有向边,又有无向边的图 (9)互相邻接的边:连接于同一结点的二条(或若干条) a d C
§1图的基本概念 (8)混合图：既有有向边，又有无向边的图 (9)互相邻接的边： 连接于同一结点的二条（或若干条） 边 例：
§1图的基本概念 (10)闭路(自回路):图中起始且终止于同一结 点的边 (闭路的箭头方向是没有意义的)6 (11)多重边(平行边):二个结点之间 方向相同的二条(多条)边 例:
§1图的基本概念 (10)闭路（自回路）：图中起始且终止于同一结 点的边 (闭路的箭头方向是没有意义的 )例： (11)多重边（平行边）：二个结点之间 方向相同的二条（多条）边 例：
§1图的基本概念 《定义》:含有多重边的图称为多重图,非多重 图称为线图。 简单图:无自回路的线图称为简单图。由定义可 见,简单图是没有自回路和多重边的图 例: /八 线图 简单图
§1图的基本概念 《定义》：含有多重边的图称为多重图，非多重 图称为线图。 简单图：无自回路的线图称为简单图。由定义可 见，简单图是没有自回路和多重边的图。 例：
§1图的基本概念 《定义》:有权图(赋权图)G是一个三元组〈V、E g)〉或四元组〈V、E、f、g〉,其中V为结点集 合,E为边的集合,是定义在V上的函数,g是定义 在边集合E上的函数。 实际上,有权图可以用一句话概括:每一条边或结点均 注上数字的图(数字可以为整数、正实数) 例:给出一个有权图 G=〈V、E、f、g〉,其图如下: 5 其中V={v1,V2V3} 4.6 E={e1,e2} e 84.5
§1图的基本概念 《定义》：有权图（赋权图）Ｇ是一个三元 组〈Ｖ、Ｅ、 ｇ〉或四元组〈Ｖ、Ｅ、ｆ、ｇ〉，其中Ｖ为结点集 合，Ｅ为边的集合，f是定义在Ｖ上的函数，g是定义 在边集合Ｅ上的函数。 实际上，有权图可以用一句话概括：每一条边或结点均 注上数字的图（数字可以为整数、正实数） 例：给出一个有权图 Ｇ＝〈Ｖ、Ｅ、ｆ、ｇ〉，其图如下： 其中Ｖ＝ {v1 ,v2 ,v3} Ｅ＝{e1 ,e2}