查询词典 graph theory

Graph coloring problem is a classic difficult problem of graph theory. It is a fundamental problem in scientific computation and engineering design.

图的染色问题是图论中的一个经典难题，它也是科学计算与工程设计中一个重要和基本的问题。

The graph vertex coloring problem is the main topic of graph theory and applied in many fields, which is known as NP-complete problem.

图顶点着色问题存在于丰富的科学和工程应用中，如工序问题、排课表问题、物资储存问题等等，但它却是众所周知的NP-完全问题。

The study on graph labeling is one of the most active subjects in graph theory.

中文摘要：图标号研究是图论中比较活跃的领域之一。

This kind of graph formed with nodes and edges is the object that is studied by graph theory.

这种由结点和边构成的图形就是图论研究的对象。

These include the study of the group of homomorphisms on graphs, the construction of graphs from a group, using the eigenvalue or other linear algebraic techniques in the study of graph theory and the study of polynomials associated with a graph.

如图上的自同态群的研究，利用特徵值及线性代数的方法来探讨图的性质、以及与图有关的多项式。

Graph's isomorphism is one of the basic problems and NP problems in graph theory.

图的同构是图论学科中的基本问题之1，属于图论中多个NP—完全问题之1。

The minimal vertex-covering problem of graph is a NP-complete problem of graph theory.

图的最小顶点覆盖问题是图论中的一个NP完全问题。

In this paper the capacity of tree-flower in Edmonds theorem of graph theory is extended to minimum covering points and a computing formula of minimum covering points for non-dual graph is introduced.

文中把图论里Edmonds定理的树花容量扩展为最小复盖点，并得到了计算非偶图最小复盖点数的公式。

Factors with prescribed properties such as factors including or excluding some given edge, maximum or minimum factors, factor covering and connected factors; 3. Factorizations of graphs; 4. k-extendable graph and its generalizations. Fractional graph theory is a relatively younger research branch.

例如，因子与图的最小度，韧度，联结数：邻域并等参数之间的关系；2·研究图的有限制条件的因子，例如，有约束条件的因子，图的连通因子，图的最大最小因子；3·图的因子分解；4·k-可扩图及其推广等。

The completion problems of partial inverse M-matrix for 3-chordal graph are discussed by using graph theory and the completion theorems for 3-chordal graphs are presented in this paper.

摘要利用图论的相关知识，在1-弦图、2-弦图完备的基础上探讨了3-弦图的完备问题，给出3-弦图的完备定理。

Singer Leona Lewis and former Led Zeppelin guitarist Jimmy Page emerged as the bus transformed into a grass-covered carnival float, and the pair combined for a rendition of "Whole Lotta Love".

歌手leona刘易斯和前率领的飞艇的吉他手吉米页出现巴士转化为基层所涵盖的嘉年华花车，和一双合并为一移交&整个lotta爱&。

This is Kate, and that's Erin.

这是凯特，那个是爱朗。