1、图的逻辑特征（续） 无▣图Undigraph) 图G中顶点的偶对若是无向的，形成的图称为无向图，其偶对用(Vx, Vv)表示，如图G所示。 G=(V,E); V(G1)={1,2,3,4,5} E(G1={(1,2),(1,3),(2,3),(3,4),(4,5)} 有向图Digraph) a.无向图G 图G中顶点的偶对若是有向的，形成的图称有向图。如图G,所示。为示 区别，其偶对用<Vx,Vy>表示。 G2(V,E): V(G2)={1,2,3,4,5,6} E(G2)={<1,2>,<2,1>,<2,3>,<2,4>,<3,5>,<5,6>,<6,3>} b.有向图G2 电子科技大学刘民岷 图 4电子科技大学 刘民岷 图 4 •无向图(Undigraph) 图G中顶点的偶对若是无向的，形成的图称为无向图，其偶对用（vx， vy）表示，如图G1所示。 G1=(V,E); V(G1 )={1,2,3,4,5} E(G1 )={(1,2),(1,3),(2,3),(3,4),(4,5)} •有向图(Digraph) 图G中顶点的偶对若是有向的，形成的图称有向图。如图G2所示。为示 区别，其偶对用<vx ,vy >表示。 G2=(V,E); V(G2 )={1,2,3,4,5,6} E(G2 )={<1,2>,<2,1>,<2,3>,<2,4>,<3,5>,<5,6>,<6,3>} 1 2 3 4 5 a.无向图G 1 6 2 3 4 5 b.有向图G2