📌  相关文章
📜  国际空间研究组织 | ISRO CS 2007 |问题 7

📅  最后修改于: 2022-05-13 01:58:06.542000             🧑  作者: Mango

国际空间研究组织 | ISRO CS 2007 |问题 7

如果一个图形需要k种不同的颜色来正确着色,那么图形的色数是
(一) 1
(B)
(三) k-1
(D) k/2答案:(乙)
解释:图的色数是为顶点着色所需的最小颜色数,因此没有两个相邻的顶点共享相同的颜色,如果一个图需要k种不同的颜色来正确着色,那么k是图表。
这个问题的测验