跳转到内容

图论

0% developed
来自维基教科书,开放的书籍,开放的世界


图论是研究节点(顶点)和边(顶点之间的连接)之间相互作用的学科,它涉及组合学、调度和连通性等主题,使其在计算机科学和编程、工程、网络和关系以及许多其他科学领域中得到应用。图论可以看作是“数学家的连线游戏”,但它并不像微积分(曲线和其他相关概念)那样研究图形。

章节目录

  1. 引言
  2. 定义
  3. 度数和参数
  4. 算法

简单工具

  1. 用二项式系数玩杂耍
  2. 对偶图
  3. 星-三角形和类似变换
  4. 超立方体和格雷码 Mathematics applied in Computer Science

度数和参数

  1. 度数定义
  2. 使用度数的定理
  3. 正则图
  4. 度数序列
  5. 使用矩阵对图进行编码

特殊类型的图

  1. k连通图
  2. 平面图
华夏公益教科书