查询词典 graph

In Chapter 2,we prove that:(1)each planar graph without {4,6,7,9}-cycles is 3-colorable;(2)each planar graph without {4,6,8}-cycles is 3-colorable.

在第二章中，我们证明了以下两个结果：(1)每个不包含{4，6，7，9}-圈的平面图是3-可染色的；(2)每个不包含{4，6，8}-圈的平面图是3-可染色的。

We therefore sometimes refer to a planar embedding of a planar graph as a plane graph.

一个平图G把平面划分成若干个连通区域，这些区域的闭包称为G的面。

Network analysis can be realised by means of the graph structure, and faces management is allowed by the planar characteristic of the graph: for any given oriented arc, there is only one face on the right, and one face on the left.

网络分析可以通过图的结构来实现，同时，图的平面特征允许面的操作：对于任意的有向弧，只有一个面位于它的右边，一个位于左边。

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

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

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.

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

The studies on the developing of new media are very important to the increasing of the area density of HDD and to the implementation of hybrid recoding technology.

光磁混合记录方法，是一种可以突破超顺磁极限的限制，并进一步提高硬盘记录密度和读写速率的一种新型超高密度信息存储方式。

In io, mTOR inhibition promotes T cell anergy under conditions that would normally induce priming.

体内研究中，在正常可激发免疫反应的条件下，抑制mTOR可促使T细胞无能。