Graph Coloring Problem 色问题 ; 图着色问题 ; 路线着色问题 ; 图表着色问题
map coloring problem 地图着色问题
Edge Coloring Problem 边着色问题
Road Coloring Problem 道路着色问题
graph vertex coloring problem 测量装置 ; 图的顶点着色问题
Robust Graph Coloring Problem-RGCP 色问题
T-coloring problem 广义图染色问题
k-coloring problem k着色问题
Coloring Problem is a classical Constrain Satisfaction Problem.
染色问题是约束满足问题的一个经典问题。
参考来源 - 染色问题的网络特性 in CThe total coloring is a generalization of the coloring and the edge coloring. It'sa traditional coloring problem and was introduced by Vizing(1964) and indepen-dently Behzad(1965).
全染色的概念是对点染色和边染色的推广,是图论染色的一个传统问题,由Vizing(1964)和Behzad(1965)各自独立提出的。
参考来源 - 图的邻点可区别全染色和有全色子图限制的染色问题·2,447,543篇论文数据,部分数据来源于NoteExpress
Graph Coloring problem (GCP) is an NP hard problem.
图着色问题(GCP)是NP完全问题。
The graph coloring problem is a well-known NP-complete problem.
图着色问题是著名的NP-完全问题。
Coloring problem is indeed a kind of partition problem, and each color class corresponds to one part of the partition.
着色问题实质上就是划分问题,一种色对应于划分的一个部分。
应用推荐