Ami*_*itd 5 algorithm graph colors
来自wiki http://en.wikipedia.org/wiki/Graph_coloring
在其最简单的形式中,它是一种着色图的顶点的方式,使得没有两个相邻的顶点共享相同的颜色; 这称为顶点着色.类似地,边缘着色为每个边缘分配颜色,使得没有两个相邻边缘共享相同的颜色,并且平面图形的面部颜色为每个面部或区域分配颜色,使得没有两个共享边界的面具有相同的颜色颜色.
给定'n'颜色和'm'顶点,图形着色算法在编程语言中的实现有多容易？
语言无障碍.
只是一个脑筋急转弯.
(假设存在图形和顶点对象)
编辑:
阅读维基后,问题是NP完全
时间重新访问数学书籍:)
我的不好.
抱歉.
只是好奇,
这是否已经尝试过？如同编写程序一样？
我听说这用于光网络？
这不是类似于立方体着色吗？
(立方体颜色面的最小颜色数,以便没有两面共用相同的颜色？)