离散数学-图论知识总结

文章目录 图论 基本概念 矩阵 邻接矩阵 可达性矩阵 完全关联矩阵 矩阵与图连通性的关系： 欧拉图 无向欧拉图 定义 判定定理 有向欧拉图 定义 定理 哈密尔顿图 定义 必要条件 充分条件 平面图 定义 欧拉公式 库拉托夫斯基图 对偶图 着色 树 无向树 性质 生成树 有向树 根树 k叉树 最优树 前缀码 图论 基本概念 无序对和无序积：集合A&B={(a,b)|a ∈ \in ∈A,b ∈ \i

>>阅读原文<<