查询词典 figurative graph

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.

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

In 1987, the well-know mathematician Yousef Alavi and other famous mathematicians defined a new decomposition of graph-Ascending Subgraph Decomposition which is on the condition of proper subgraph isomorphic, and in the same paper they proposed the following ASD conjecture: every graph of positive size has an ASD.

升分解(ascending subgraph decomposition，简记为ASD)是1987年闻名世界的数学家Alavi与其他几位著名数学家给出的一种在真子图同构意义下的图的新分解，并且在同一论文中他们还提出了一个升分解猜想：任意有正数条边的图都可升分解。

Listen,point and check your answers.

听，指出并且检查你的答案。

Warming needle is one of effective treatment methods for knee arthralgia aggravated by cold,and it is simple,safety,so it should be developed in clinical acupuncture and moxibustion extensively.

但以本院科针灸门诊在2005年1月—2006年6月期间共收治膝痛患者100余例，经过临床的诊断后，其中施以温针治疗的48例，疗效显著，报道如下。1临床资料本组病例48