7-1图的基本概 定义一个图是一个三元组<VG),E(G),中c>,简记为 G=<V,E>, 其中 1)V={v1,v2,v3,…,vn}是一个非空集合,v1(i= 2,3,,n)称为结点,简称点,V为结点集; 2)E={e1,e2,e3,…,en}是一个有限的集合,e;(i 1,2,3,,m)称为边,E为边集,E中的每个元素都有V 中的结点对(有序偶或无序偶)与之对应 Guoyongfang.2006@yahoo.com.cnGuoyongfang.2006@yahoo.com.cn 一、图 定义一个图是一个三元组<V(G),E(G),φG>,简记为 G＝<V,E>， 7-1 图的基本概念 其中： 1) V＝{v1,v2,v3,…,vn}是一个非空集合,vi(i＝ 1,2,3,…,n)称为结点,简称点,V为结点集； 2) E＝{e1,e2,e3,…,em}是一个有限的集合，ei(i＝ 1,2,3,…,m)称为边,E为边集，E中的每个元素都有V 中的结点对（有序偶或无序偶）与之对应