查询词典 planar graph

The directed graph or transitive graph is constructed by transitivity of partially ordered set.

研究铁路车站作业计划编制过程中，如何编制调机运用计划的关键问题。

The former firstly establishes state graph of power system, and then, with the use of the adjacency matrix and path matrix of the directed graph, fast finds out the key transmission sections suffering greatly from the outages of overload lines through simple calculation of matrix.

前者根据实时网络拓扑结构和潮流分布状态，在对初始电力网络简化、分区的基础上，利用有向图的邻接矩阵与路径矩阵，通过简单的矩阵运算，快速识别出与过载线路相关的关键输电断面；后者直接利用系统各支路的阻抗，从图论算法的基本思想出发，搜索最易遭受大负荷转移的关键传输路径，从而将安全性分析目标从整个网络缩小到某些关键的输电线路。

XEX ~ Arg min{FIy E ~2} where the upper level is about topological structure optimization(a~ is a topological structure varable), and the lower level is a constrained programming about continuous variable y. 2 Apply graph, the action of permutation group on a graph, equiva- lent class, orbit etc.

取得的主要成果有： 1 依点到集的映射、集值映射、二元映射和分离定理等理论首次建立了具有拓扑结构双层规划的数学模型 min F s.t.x∈X y∈Arg min｛F|y∈Ω｝其上层规划为关于离散变量x的拓扑结构优化，下层规划是关于连续变量的约束规划。

The above representation of a graph is said to be a plane graph .

一个图的如上所述的表示称为一个平面图。

The above repres tation of a graph is said to be a plane graph .

一个图的如上所述的表示称为一个平面图。

In section four,we will study the star-edge coloring of maximal outer plane graph and maximal plane graph,and bound their star chromatic index.

第四节研究了极大外平面图和极大平面图的星边染色，并界定了它们的星边色数。

A Halin graph is a plane graph obtained by drawing a tree without vertex of degree 2 in the plane, then drawing a cycle through all leaves in the plane.

Halin图是将一个没有度数为2的点之树画在一平面上，再加上一个通过该树所有叶的圈所得出的平面图。

That means use of three-dimensional CAD Software quickly genera reverse to arrangement stereo line graph of the elbow, then the computer quickly measure out each bus real long, then the method of drawing plane development graph.

该方法主要利用三维CAD软件1：1快速生成弯头的反向排列立体线架图，然后由计算机快速测量出各节的母线实长，进而进行平面展开图绘制。

The classical cutting stock algorithm——column generation technology , and wrap up rectangle technology for abnormity are analyzed ; The development of AutoCAD with ObjectARX is studied and the generating method of cutting outline drawing and layout drawing were found out on the basis of analyses of the graph database structure of AutoCAD and the basic operation of it ; The process planning technology of plate material cutting orienting numerical control is studied a process planning method directly based on layout drawing is established ; The emulation technology in AutoCAD is studied and a kind of dynamic emulation method is put forward , which is realized by incrementally modifying graph entity ; The postposition of NC program of the integrated cutting system constructed on software plug-in is proposed , which can effectively solve the problem that it is difficult for a numerical control programming system to be common , which is caused by the difference of instruction format and control parameter between different type of numerical control machine .

分析了经典的矩形件优化排样算法——列生成法和针对异形件的矩形包络算法；研究了基于ObjectARX 的AutoCAD 开发技术，结合对AutoCAD 图形数据库结构及其基本操作的分析，给出了下料轮廓图和排样图的生成方法；研究了板材数控下料加工的工艺处理技术，建立了一种直接基于排样图进行的图形交互工艺规划方法；研究了在AutoCAD环境中的板材下料数控仿真技术，给出一种通过增量修改图形实体对象实现的动态仿真方法；提出以软插件技术构建集成下料系统的数控编程后置处理部分，能够有效解决因数控下料机床指令格式及控制参数不统一导致的自动编程软件系统不易实现通用性的问题。

This implies the existence of a polynomially bounded algorithm to find a shortest contractible cycle, a shortest separating cycle, and shortest cycle in an embedded graph in the projective plane and answers the open problems raised by Mohar and Thomassen in the case of projective plane embedded graph.

另一方面，通过定义嵌入图的几何对偶图及其相应的嵌入系统，得到几何对偶图中的可分离圈就对应于原图中的割；反之，若几何对偶图中的割在原图中对应于一个圈，那么该圈一定可分离。

Continuously improve the production mechanism, to provide customers with better quality products and services.

不断的完善生产机制，给客户提供更优质的产品及服务。

B:Yes, he was the very prize-winner in the court tennis ten years ago?

是的，他是十年前的世界网球冠军。