计算机算法的研究.ppt

第二章图与遍历算法 基本概念和术语 二叉树与遍历算法 双连通与网络可靠性 对策树 图的基本概念和术语 图是一个用(边)连结节点(顶点) 的结构. 三元素:顶点集边集关联关系 G=(V,ED 术语:顶点与边关联边的端点顶 点的度简单图完全图偶图 哥尼斯堡七桥 k-部图途径迹路圈连通 Euer公式: d(v)=2|El Eu|er图 图的邻接矩阵和关联矩阵 图G=(V,E) V={v,v2,v},E