网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Triangular graph
释义

Triangular graph

中文百科

平面图 (图论) Planar graph

(重定向自Triangular graph)
一个有八个面的平面图

在图论中,平面图是可以画在平面上并且使得不同的边可以互不交叠的图。而如果一个图无论怎样都无法画在平面上,并使得不同的边互不交叠,那幺这样的图不是平面图,或者称为非平面图。完全图K5和完全二分图K3,3是最“小”的非平面图。

英语百科

Planar graph 平面图 (图论)

(重定向自Triangular graph)
An example of a graph which doesn't have K5 or **,3 as its subgraph. However, it has a subgraph that is homeomorphic to **,3 and is therefore not planar.
An animation showing that the Petersen graph contains a minor isomorphic to the **,3 graph
A Schlegel diagram of a regular dodecahedron, forming a planar graph from a convex polyhedron.

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.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/19 8:18:17