§1图的基本概念 例:对有向图可表示为: G=〈V、E〉 b 其中V={a、b、c、d} E {<a,b>,<b,a>,<bd>,<da>,<dd>,<c,c③ 下面定义一些专门名词: (1)有向边:在图中对应有序偶对的边(或者:在图中 带有箭头方向的边或弧线)
§1图的基本概念 例：对有向图可表示为： Ｇ＝〈Ｖ、Ｅ〉， 其中Ｖ＝｛a、b、c、d｝ Ｅ＝ ｛<a,b>,<b,a>,<b,d>,<d,a>,<d,d>,<c,c >｝ 下面定义一些专门名词： (1)有向边：在图中对应有序偶对的边（或者：在图中 带有箭头方向的边或弧线）
s1图的基本概念 (2)无向边:在图中对应无序偶对的边(或:在图中 不带箭头的边) (3)邻接结点:由一条边(有向或无向)连接起来的 结点偶对 (4)(n,e)图:具有n个结点(顶点),e条边 的图 (5)有向图:在G中每一条边均为有向边 (5)有向完全图:在n个结点的有向图G<VE>中,如 果B例 E=V×V,则称G为有向完全图
§1图的基本概念 (2)无向边：在图中对应无序偶对的边（或：在图中 不带箭头的边） (3)邻接结点：由一条边（有向或无向） 连接起来的 结点偶对 (4)（ｎ，ｅ）图：具有ｎ个结点（顶点），ｅ条边 的图 (5)有向图：在Ｇ中每一条边均为有向边 (5)有向完全图：在n个结点的有向图G=<V,E>中，如 果 E＝V×V，则称G为有向完全图。 例：
§1图的基本概 对有向简单完全图讲:e=2.C2=n(n-1) (没有自回路)
§1图的基本概念 对有向简单完全图讲：ｅ＝ ＝n(n-1) （没有自回路） 2 2 Cn
§1图的基本概念 (6)无向图:每一条边均为无向边的图 (7)无向完全图:每两个结点之间均有连线的无向图。 n个结点的无向完全图的边数为: 2n(n-1) 例:
§1图的基本概念 (6)无向图：每一条边均为无向边的图 (7)无向完全图：每两个结点之间均有连线的无向图。 n个结点的无向完全图的边数为： 例： 2 ( 1) 2 − = = n n e Cn
§1图的基本概念 (8)混合图:既有有向边,又有无向边的图 (9)互相邻接的边:连接于同一结点的二条(或若干条) a d C
§1图的基本概念 (8)混合图：既有有向边，又有无向边的图 (9)互相邻接的边： 连接于同一结点的二条（或若干条） 边 例：