2图的相关术语 (1)无向图。在一个图中,如果任意两个顶点构成的偶对 中(v)∈E是无序的,即顶点之间的连线没有方向,则 称该图为无向图。如前图所示是一个无向图G1 2有向图。在一个图中,如果任意两个顶点构成的偶对 (v,v)∈E是有序的,即顶点之间的连线是有方向的, 则称该图为有向图。如下图所示是一个有向图G2:G2 (V2,E2) 有向图G2 2021年1月21日2021年1月21日 数据结构讲义 4 2.图的相关术语 ⑴无向图。在一个图中，如果任意两个顶点构成的偶对 （vi, vj）∈E是无序的，即顶点之间的连线没有方向，则 称该图为无向图。如前图所示是一个无向图G1。 ⑵有向图。在一个图中，如果任意两个顶点构成的偶对 （vi, vj）∈E是有序的，即顶点之间的连线是有方向的， 则称该图为有向图。如下图所示是一个有向图G2：G2= (V2,E2)