§1图的基本概念 (3)若G中每一条边e与有序偶对<vy>或无序偶 对(vv)相关系,则可说边e连接结点v;和v (4)可用e=vY>或e=(v,y),以结点来表示图 的边,这样可把图简化成:G=<V,E> 例:有图如下,试写成定义表达式 V1 G=〈V,E 其中V={v 1V2,V3,v4,V5 E={x12x2X3,x42X52x6}
§1图的基本概念 (3).若Ｇ中每一条边e与有序偶对<vi ,vj>或无序偶 对(vi ,vj )相关系，则可说边e连接结点vi和vj (4).可用e＝ <vi ,vj>或e＝ (vi ,vj )，以结点来表示图 的边，这样可把图简化成：Ｇ＝<Ｖ，Ｅ>。 例：有图如下，试写成定义表达式 Ｇ＝〈Ｖ，Ｅ〉， 其中Ｖ＝{v1 ,v2 ,v3 ,v4 ,v5} Ｅ＝{x1 ,x2 ,x3 ,x4 ,x5 ,x6}
s1图的基本概念 例:对有向图可表示为: 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<V,E>中,如 果 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