NOIP2015-14. 对图 G 中各个结点分别指定一种颜色，使相邻结点颜色不同，则称为图 G 的一个正常着色。正常着色图 G 所必需的最少颜色数，称为 G 的色数。那么下图的色数是( )。

来源： NOIP题库

NOIP2015-14. 对图 G 中各个结点分别指定一种颜色，使相邻结点颜色不同，则称为图 G 的一个正常着色。正常着色图 G 所必需的最少颜色数，称为 G 的色数。那么下图的色数是( )。

[单选题] *

A.3

B.4

C.5

D.6

答案解析

上一篇: 在 CCF CSP-J/S认证中参赛选手必须使用由承办单位统一提供的设备。下列物品中允许选手自带的是( )。同普及组 NOIP2015-20 [单选题] *

下一篇: NOIP2014-9. 二进制数 111.101 所对应的十进制数是( )。 [单选题] *