无向图与有向图(续) 定义有向图D=<V,E>,其中 (1)W同无向图的顶点集,元素也称为顶点 (2)E为×的多重子集,其元素 称为有向边,简称边 用无向边代替D的所有有向边 所得到的无向图称作D的基图 右图是有向图,试写出它的V和E 注意:图的数学定义与图形表示,在 同构(待叙)的意义下是一一对应的6 无向图与有向图(续) 定义 有向图D=<V,E>, 其中 (1) V同无向图的顶点集,元素也称为顶点 (2) E为VV的多重子集，其元素 称为有向边，简称边. 用无向边代替D的所有有向边 所得到的无向图称作D的基图 右图是有向图，试写出它的V和E 注意：图的数学定义与图形表示,在 同构(待叙)的意义下是一一对应的