第五部分 图论
本部分主要内容 图的基本概念 欧拉图、哈密顿图 树
第十四章 图的基本概念
AB={{x,y } | xAyB}
14.1 图
定义 无向图G = <V,E>, 其中(1) V  为顶点集，元素称为顶点(2) E为VV 的多重集，其元素称为无向边，简称边实例 设 V = {v1, v2, …,v5}, E = {(v1,v1), (v1,v2), (v2,v3), (v2,v3),     (v2,v5), (v1,v5), (v4,v5)} 则 G = <V,E>为一无向图