查询词典 circle graph

Any graph which can be redraen in this way without crossing is called a planar graph,such graphs being of the utmost importance in the theory of graphs.

一个图如果能够按这种方式重画为一个没有交叉线的图成为平面图，这种图在图论中极端重要。

In Chapter 3,we obtain that:(1)each planar graph without 4-cycles is acyclically 6-choosable;(2)each planar graph without 4-cycles and without triangles at dis-tance less than 3 is acyclically 5-choosable.

在第三章中，我们获得了以下两个结果：(1)每个不包含4-圈的平面图是无圈6-可选择的；(2)每个不包含4-圈并且任意两个三角形之间的距离至少是3的平面图是无圈5-可选择的。

A Halin graph is a planar graph consisting of a tree with no vertex of degree two and a cycly connecting the leaves of the tree. We write .

Halin图是一个在平面上由内部点度数大於2的树及连接树的叶子的圈所组成的平面图，我们将Halin图用来表示。

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.

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

There are different types of personal loans available.

有许多不同类型的个人贷款优惠。

The above mentioned teaching model of spiral rising can be used to avoid rigidness in teaching.

上述螺旋式上升的教学模式，可以避免教学形成模式後的僵化现象。