再论七桥问题:从图的基本概念说起 图的定义 一个图G是一个有序二元组(V,),其中 )V是一个有限的非空集合,称为顶点集合,其 元素称为顶点或点。用V或v(G)或v表示顶点数; (2)E是由V中的点组成的无序对构成的集合,称 为边集,其元素称为边,且同一点对在E中可以 重复出现多次。用|E或e(G)或e表示边数。再论七桥问题:从图的基本概念说起 图的定义 (1) V是一个有限的非空集合,称为顶点集合,其 元素称为顶点或点。用|V|或v(G)或υ表示顶点数; (2) E是由V中的点组成的无序对构成的集合,称 为边集,其元素称为边,且同一点对在E中可以 重复出现多次。用|E|或e(G)或ε表示边数。 一个图G是一个有序二元组(V, E),其中