平面图 (图论) Planar graph

在图论中,平面图是可以画在平面上并且使得不同的边可以互不交叠的图。而如果一个图无论怎样都无法画在平面上,并使得不同的边互不交叠,那幺这样的图不是平面图,或者称为非平面图。完全图K5和完全二分图K3,3是最“小”的非平面图。
网站首页 情感咨询 情感美文 情感百科 情感生活 学习充电 旧版美文
词汇 | Triangular graph |
分类 | 英语词汇 英语翻译词典 |
释义 |
Triangular graph
中文百科
平面图 (图论) Planar graph(重定向自Triangular graph)
![]() 在图论中,平面图是可以画在平面上并且使得不同的边可以互不交叠的图。而如果一个图无论怎样都无法画在平面上,并使得不同的边互不交叠,那幺这样的图不是平面图,或者称为非平面图。完全图K5和完全二分图K3,3是最“小”的非平面图。
英语百科
Planar graph 平面图 (图论)(重定向自Triangular graph)
![]() ![]() ![]() ![]() In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints. In other words, it can be drawn in such a way that no edges cross each other. Such a drawing is called a plane graph or planar embedding of the graph. A plane graph can be defined as a planar graph with a mapping from every node to a point on a plane, and from every edge to a plane curve on that plane, such that the extreme points of each curve are the points mapped from its end nodes, and all curves are disjoint except on their extreme points. |
随便看 |
|
依恋情感网英汉例句词典收录3870147条英语例句词条,基本涵盖了全部常用英语单词的释义及例句,是英语学习的有利工具。