图的m着色问题描述如下:给定无向连通图G和m种不同的颜色.用这些颜色为图G的各顶点着色,每个顶点着一种颜色.如果有一种着色法,使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的.图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法.
算法设计:对于给定的无向连通图G和m种不同的颜色,计算图的所有不同的着色法.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数n,k和m,表示给定的图G有n个项点和k条边,m种颜色.顶点编号为1,2,...,n接下来的k行中,每行有2个正整数u、v,表示图G的一条边(u,v).
结果输出:将计算的不同的着色方案数输出到文件output.txt.
A.在图像处理中,最常用的颜色空间是RGB模型,常用于颜色显示和图像处理,三维坐标的模型形式,非常容易被理解
B.HSV模型是针对用户观感的一种颜色模型,侧重于色彩表示,什么颜色、深浅如何、明暗如何
C.明度H表示颜色明亮的程度,对于光源色,明度值与发光体的光亮度有关
D.饱和度S表示颜色接近光谱色的程度。一种颜色,可以看成是某种光谱色与白色混色的结果。其中光谱色所占比例愈大,颜色接近光谱色的程度就愈高,颜色的饱和度也就愈高
A.造型简化——留下最能代表其内涵最为传神的元素
B.造型规范化——从素描形式提炼规范至图案形式
C.颜色简化——使用单色或控制在三色以内
D.颜色扁平化——从立体空间形式至扁平形式