国际空间研究组织 | ISRO CS 2007 |问题 7
如果一个图形需要k种不同的颜色来正确着色,那么图形的色数是
(一) 1
(B)克
(三) k-1
(D) k/2答案:(乙)
解释:图的色数是为顶点着色所需的最小颜色数,因此没有两个相邻的顶点共享相同的颜色,如果一个图需要k种不同的颜色来正确着色,那么k是图表。
这个问题的测验
📅  最后修改于: 2022-05-13 01:58:06.542000             🧑  作者: Mango
如果一个图形需要k种不同的颜色来正确着色,那么图形的色数是
(一) 1
(B)克
(三) k-1
(D) k/2答案:(乙)
解释:图的色数是为顶点着色所需的最小颜色数,因此没有两个相邻的顶点共享相同的颜色,如果一个图需要k种不同的颜色来正确着色,那么k是图表。
这个问题的测验