主题
Search

连通图

Explore ConnectedGraph on


连通图是指在任意一对顶点之间都存在路径的网络。

连通图是一个大学级别的概念,通常在涵盖图论离散数学课程中首次接触到。

示例

完全图: 完全图是指每对顶点都通过一条边连接的网络。
环图: 环图是指包含通过其所有顶点的单个环的网络。
多面体图: 多面体图是由多面体的顶点和边组成的网络。多面体图始终是平面的。
: 树是指不包含环的网络。

先决条件

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

关于图论的课堂文章

  • 色数
  • 图论
  • 有向图
  • 平面图
  • 图的环

  • 关于离散数学的课堂文章(大学水平及以下)

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