查询词典 plane graph

The crossing number of a graph is the minimum number of pairwise intersections of edges in a drawing of in the plane.

图的交叉数是指把图画在平面上边与边产生的交叉数目的最小值。

Comment: A graph is called PLANAR if it can be drawn in a plane without any edges crossing.

说明：如果一个图可以在平面中画出，而且任意两个边都不相交，那么称这个图为"平面图"

A graph is planar if it can be embedded into the plane so that its edges meet only at their ends.

如果一个图G能够嵌入到平面内，使得边仅在端点处相交，则称G是可平面图。

Used the way of discharging to prove that every planar graph without 4-cycles and i-cycles for some i ∈{5,6,7} is (3, l)*-choosable, when they studied the list improper colorings of plane graphs.

72在研究平面图的列表非正常染色时，结合欧拉公式用放电的方法证明了每个不含4-圈和i-圈的平面图是(3，1)~*-可选的，其中i∈{5，6，7}。

This paper presents the mapping from the functional dependency set in a relational schema into a directed graph on a plane.

本文将关系模式函数依赖集映射成千面上的有向图。

In the three years of expertise in the study of clothing so that I know some old clothes making skills, playing board mapping skills,Effect graph in the plane paintings have a certain imagination.

在3年的服装专业知识的学习使我掌握老人一定的服装制作技能，打板制图技能，在平面效果图的绘画中有一定的想象能力。

Lei Ji: Actually you also know, wii lead plane constructs in the graph when waiting for function to go up, cannot mix photograph of machine of other high end rivals, but our leader price is lowest, the player needs operate a gender goodly to wait for these at the same time most.

雷吉：其实你也知道，Wii主机在图形构造等性能上时不能和其他高端机相媲美的，但是我们的主机价格是最低的，同时良好的操作性等这些都是玩家最需要的。

And then interchange linear combination of the basic design data and theoretical requirements, detailed design of horizontal alignment and longitudinal linear design of the contents of requirements and attention to matters described in this premise, the cloverleaf interchange for the exchange-type linear design, including the main line, cross line, linear ramp of the plane and the design of linear vertical section at the same time, the use of the CAD design and data synchronization software drawings, the design process to ensure the accuracy of planar graph.

然后结合互通式立交线形设计的基础性数据以及理论要求，详细对平面线形设计和纵断面线形设计内容、要求以及注意事项进行了阐述，在这前提下，对该苜蓿叶型互通立交进行了线形设计，包括对主线、交叉线、匝道的平面线形和纵断面线形进行设计，同时，采用了CAD软件与数据设计同步绘图，确保了设计过程平面图形的准确性。

Together with some basic knowledge of Linear Algebra, we prove that there exists a polynomial time algorithm for finding the shortest contractible cycle in an locally LEW-embedded graph. 3. By some results of Minor Theorem, we prove the crossing numbers of some circular graphs C(10,4), C(9,3), C(8,3) on the projective plane.

利用C.Thomassen在大边宽嵌入方面的工作，得到了局部大边宽嵌入图的一些性质，再利用线性代数的知识，证明了在局部大边宽条件下存在多项式时间算法可以找到一个图的最短可收缩圈。

For a given routing plane, the algorithm firstly generates its corresponding Non-Uniform Grid Graph, after that, it uses optimal maze routing algorithm guided by calculated detoured length to complete the final routing.

对于给定的布线平面，算法首先生成该布线平面的非均匀网格图，然后以绕障长度为布线参数，采用优化迷宫算法完成具体的布线过程。

What are your goals and strategies for growth?

你的成长目标和策略是什么？

And unto the angel of the church in Sardis write; These things saith he that hath the seven irits of God, and the seven star I know thy works, that thou hast a name that thou livest, and art dead.

3：1 你要写信给撒狄教会的使者，说，那有神的七灵和七星的，说，我知道你的行为，按名你是活的，其实是死的。