查询词典 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.

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

In the United States, chronic alcoholism and hepatitis C are the most common ones.

在美国，慢性酒精中毒，肝炎是最常见的。

If you have any questions, you can contact me anytime.

如果有任何问题，你可以随时联系我。