The graph coloring problem is a well-known NP-complete problem.
图着色问题是著名的NP-完全问题。
The coloring problem is always important problem in graph theory. In the discrete mathematics and combinatorial analysis, the coloring problem has a wide range of applications.
图的着色问题一直是图论中的重要问题,并且在离散数学和组合分析中有着重要的应用。
Graph Coloring problem (GCP) is an NP hard problem.
图着色问题(GCP)是NP完全问题。
Coloring problem is indeed a kind of partition problem, and each color class corresponds to one part of the partition.
着色问题实质上就是划分问题,一种色对应于划分的一个部分。
Coloring problem is indeed a kind of partition problem, and each color class corresponds to one part of the partition.
着色问题实质上就是划分问题,一种色对应于划分的一个部分。
应用推荐