有向图、无向图 有向图( Digraph) 图G中顶点的偶对若是有向的,形成的图称有向图。 如图G2所示。 为示区别,其偶对用<wx,y>表示 无向图( Undigraph) 图G中顶点的偶对若是无向的,形成的图称为无向 图,其偶对用(wx,w)表示区别在括号),如图G1 所示。 G2=(V,E) V={1,2,3,4 E={(1,2〉,〈1,3 G2 停止放映 〈3,4〉,〈4,1〉} 下一页 第7页下一页 上一页 停止放映 第 7 页 有向图、无向图 ⚫ 有向图（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