连通图
![]() |
连通图是指在任意一对顶点之间都存在路径的网络。
连通图是一个大学级别的概念,通常在涵盖图论的离散数学课程中首次接触到。
示例
完全图: | 完全图是指每对顶点都通过一条边连接的网络。 |
环图: | 环图是指包含通过其所有顶点的单个环的网络。 |
多面体图: | 多面体图是由多面体的顶点和边组成的网络。多面体图始终是平面的。 |
树: | 树是指不包含环的网络。 |
先决条件
图: | 在图论中,图(也称为网络)是点的集合以及连接这些点子集的线的集合。 |
![]() |
连通图是指在任意一对顶点之间都存在路径的网络。
连通图是一个大学级别的概念,通常在涵盖图论的离散数学课程中首次接触到。
完全图: | 完全图是指每对顶点都通过一条边连接的网络。 |
环图: | 环图是指包含通过其所有顶点的单个环的网络。 |
多面体图: | 多面体图是由多面体的顶点和边组成的网络。多面体图始终是平面的。 |
树: | 树是指不包含环的网络。 |
图: | 在图论中,图(也称为网络)是点的集合以及连接这些点子集的线的集合。 |