查询词典 graph coloring

Given an undirected graph,the vertex coloring problem is to assign a different color for vertex mutually adjacent.

图的顶点着色问题是指无向图中任意两个相邻顶点都分配到不同的颜色，这个问题是著名的NP 完全问题，没有非常有效的算法。

A lot of experts and investigators who are domestic and overseas give researches and discusses about it, it can be expressed as a bipartite graph edges coloring problem under a certain constraints condition.

国内外的许多学者对它进行了研究和讨论，在某些限制条件下，可以表述为二部图的边着色问题，但通常比着色问题复杂。

A graph G is acyclically L-list colorable if for a given list assignment L there is an acyclic coloringπof the vertices such thatπ∈L.

若G有一个正常的无圈染色π，使得对每一个顶点v∈V，都有π∈L，则称G是无圈L-可染的或者称π是G的一个无圈L-染色。

Now there are some special algorithms such as Genetic Algorithm, Neural Network and Simulated Annealing Algorithms are effective ways to solve NP-complete problem. However, in the case of larger scale, especially in the studying of strong vertex-distinguishing total coloring for complete graph, they will show some of the inevitable shortcomings.

现已有一些经典算法如遗传算法、神经网络、模拟退火算法等是求解这类NP完全问题的有效方法，但在规模增大的情况下，特别是在完全图的点可区别强全染色的应用中，它们会表现出一些不可避免的缺陷。

Then, based on the complexity of the color match requirements, a new coloring graph structure is presented.

接着， 针对颜色匹配的复杂情况，提出新的着色图构造。

Live-range splitting can be used to make the graph satisfy the optimal interval coloring condition.

当不满足最优区间着色的条件时，可以通过分割数组的生命周期来使之得到满足。

Finally, a sufficient condition for output feedback stabilization of min-max-plus system is obtained according to new coloring graph and new circuits characteristics.

最后， 根据新着色图和新增圈特点得到了系统输出反馈镇定的一个充分条件。

In order to improve efficiency of making electric power line overhaul plan ,the coloring problem of graph theory is combined to make Liaoning electric power line overhaul plan by using an improved ant colony algorithm.

为了提高制定电力线路检修计划的效率，结合图论中的图着色问题，对辽宁省电力有限公司的线路检修计划进行了制定。

The coloring theory of graphs is one important branch of graph theory.

图的染色理论是图论中的一个重要分支。

Keywords: Compile-time memory allocation,Main memory management,Interval coloring,Super-perfect graph

初步评测表明，我们的分配算法是有效的编译时管理主存手段。

On the other hand, the more important thing is because the urban housing is a kind of heterogeneity products.

另一方面，更重要的是由于城市住房是一种异质性产品。

Climate histogram is the fall that collects place measure calm value, cent serves as cross axle for a few equal interval, the area that the frequency that the value appears according to place is accumulated and becomes will be determined inside each interval, discharge the graph that rise with post, also be called histogram.

气候直方图是将所收集的降水量测定值，分为几个相等的区间作为横轴，并将各区间内所测定值依所出现的次数累积而成的面积，用柱子排起来的图形，也叫做柱状图。