§1图的基本概念 1.基本名词和定义 《定义》一个图G是个三元组<(GE(G)G>2其中 VG为有限非空结点(或叫顶点)集合,卫(G是边的集 合,中G是从边集E到结点偶对集合上的函数 讨论定义: (1).V(G)={V1,V2,…,Vn}为有限非空集合, V称为结点简称Ⅴ是点集 (2).E(G)={e1,…,em}为有限的边集合称为边 每个e都有V中的结点对与之相对应,称E为边集。 即每条边是连结中的某两个点的§1图的基本概念 1.基本名词和定义 《定义》一个图G是一个三元组<V(G),E(G), ΦG>, 其中 V(G)为有限非空结点（或叫顶点）集合, E(G)是边的集 合， ΦG是从边集E到结点偶对集合上的函数。 讨论定义： (1). V(G) ={V1，V2，…，Vn }为有限非空集合, Vi称为结点,简称V是点集。 (2). E(G)={e1，…，em }为有限的边集合,ei称为边， 每个ei都有V中的结点对与之相对应,称E为边集。 即每条边是连结V中的某两个点的