图
![]() |
在图论中,图,也称为网络,是由点的集合以及连接这些点子集的线组成的。
图是一个大学级别的概念,首次会在涵盖图论的离散数学课程中遇到。
示例
完全图: | 完全图是一个网络,其中每对顶点都通过一条边连接。 |
连通图: | 连通图是一个网络,对于该网络,在任意一对顶点之间都存在一条路径。 |
环图: | 环图是一个包含单个环的网络,该环穿过其所有顶点。 |
有向图: | 有向图是一个网络,其中每条边都被指定为沿特定方向行进。 |
平面图: | 平面图是一个可以在平面上绘制而没有任何边相交的网络。 |
多面体图: | 多面体图是由多面体的顶点和边组成的网络。多面体图始终是平面图。 |
树: | 树是一个不包含环的网络。 |
先决条件
函数图: | 函数图是一组点,显示函数所取的值。这种类型的图在通用语中简称为“图”,但与数学家在谈论“图”时所指的点和线的集合(也称为网络)不同。 |