平面图
![]() |
平面图是一种可以在平面上绘制而没有任何边相交的网络。
平面图是一个大学水平的概念,首次接触会在涵盖图论的离散数学课程中遇到。
示例
环图: | 环图是一个包含单个环的网络,该环穿过其所有顶点。 |
多面体图: | 多面体图是由多面体的顶点和边构成的网络。多面体图始终是平面图。 |
树: | 树是一个不包含环的网络。 |
先决条件
图: | 在图论中,图(也称为网络)是点的集合以及连接点子集的线。 |
![]() |
平面图是一种可以在平面上绘制而没有任何边相交的网络。
平面图是一个大学水平的概念,首次接触会在涵盖图论的离散数学课程中遇到。
环图: | 环图是一个包含单个环的网络,该环穿过其所有顶点。 |
多面体图: | 多面体图是由多面体的顶点和边构成的网络。多面体图始终是平面图。 |
树: | 树是一个不包含环的网络。 |
图: | 在图论中,图(也称为网络)是点的集合以及连接点子集的线。 |