算法设计与分析讲义 中科院 陈玉福ch2.pdf

18 第二章 图与遍历算法 1 图的基本概念和术语 无向图(undirected graph) 图 2-1-1 哥尼斯堡七桥 图 2-1-2 Euler 图 无向图简称图是一个用线边连接在一起的节点顶点的集合严 格地说图是一个三元组 G=( V, E, I , 其中V 是顶点的集合E 是边的集 合而 I 是关联关系它指明了 E 中的每条边与 V 中的每个顶点之间的关联关 系每条边必定连接两个而且