主题
Search

Explore Graph on MathWorld


在图论中,图,也称为网络,是由点的集合以及连接这些点子集的线组成的。

图是一个大学级别的概念,首次会在涵盖图论离散数学课程中遇到。

示例

完全图: 完全图是一个网络,其中每对顶点都通过一条边连接。
连通图: 连通图是一个网络,对于该网络,在任意一对顶点之间都存在一条路径。
环图: 环图是一个包含单个环的网络,该环穿过其所有顶点。
有向图: 有向图是一个网络,其中每条边都被指定为沿特定方向行进。
平面图: 平面图是一个可以在平面上绘制而没有任何边相交的网络。
多面体图: 多面体图是由多面体的顶点和边组成的网络。多面体图始终是平面图。
: 树是一个不包含环的网络。

先决条件

函数图: 函数图是一组点,显示函数所取的值。这种类型的图在通用语中简称为“图”,但与数学家在谈论“图”时所指的点和线的集合(也称为网络)不同。

关于图论的课堂文章

  • 着色数
  • 图论
  • 图环

  • 关于离散数学的课堂文章(大学级别以下)

  • 算法
  • 生成函数
  • 二进制
  • 逻辑
  • 二项式系数
  • 幻方
  • 二项式定理
  • 帕斯卡三角形
  • 组合数学
  • 排列
  • 离散数学
  • 递推关系
  • 斐波那契数