有向图、无向图 ●有向图( Digraph) 图G中顶点的偶对若是有向的,形成的图称有向 图。如图G2所示。 为示区别,其偶对用<vx,ⅴy>表示。 ●无向图( undigraph) 图G中顶点的偶对若是无向的,形成的图称为无 向图,其偶对用(x,wy)表示,如图G1所 G2=(V,E) □上一页 V={1,2,3,4} 停止放映 E={(1,2〉,〈1,3 G2 ,(3,4〉,〈4,1〉 第8页下一页 上一页 停止放映 第 8 页 有向图、无向图 ⚫ 有向图（Digraph） 图G中顶点的偶对若是有向的，形成的图称有向 图。如图G2所示。 为示区别，其偶对用<vx,vy>表示。 ⚫ 无向图（Undigraph） 图G中顶点的偶对若是无向的，形成的图称为无 向图，其偶对用（vx，vy）表示，如图G1所示。 ⚫ G2=（V，E） V={ 1，2，3，4} E={〈1，2〉，〈1，3〉 ，〈3，4〉，〈4，1〉} 1 3 2 4 G2