信息安全数学基础 普通高等教育“十一五”国家级规划教材 教学课件 裴定一 徐祥12 12.handout.pdfVIP

基本概念 连通性 矩阵表示 树 欧拉 图与哈密顿 图 序列 图论 广州大学信息安全研 究所 广州大学信息安全研 究所 信息安全数学课件 基本概念 有 向图和无 向图 连通性 基本理论 矩阵表示 完全图 树 子图和导 出子图 欧拉 图与哈密顿 图 七桥 问题 序列 § 基本概念 广州大学信息安全研 究所 信息安全数学课件 基本概念 有 向图和无 向图 连通性 基本理论 矩阵表示 完全图 树 子图和导 出子图 欧拉 图与哈密顿 图 七桥 问题 序列 有 向图和无 向图 有 向图是一个有序偶 ，其中 和是集合 ， 中的 元 称为有 向图的顶点 ， 中的元 称为有 向图的弧 ， 中每 条弧连接 中的一个有序顶点对 。 无 向图是一个有序偶 ，其中 和是集合 ， 中的 元 称为无 向图的顶点 ， 中的元 称为无 向图的边 ，中 每条边是连接 中的一个无序顶点对 。 有 向图和无 向图统称为图 。我们总假设顶点集 和边弧 集是 有限集且 非空 ，即有限图 。 广州大学信息安全研 究所 信息安全数学课件 基本概念