单选题
【NOIP2015】对图G中各个结点分别指定一种颜色,使相邻结点颜色不同,则称为图G的一个正常着色。正常着色图G所必需的最少颜色数,称为G的色数。那么下图的色数是( )。
A.
3
B.
4
C.
5
D.
6
发表评论
请 登录 后再回复
【NOIP2015】对图G中各个结点分别指定一种颜色,使相邻结点颜色不同,则称为图G的一个正常着色。正常着色图G所必需的最少颜色数,称为G的色数。那么下图的色数是( )。
3
4
5
6
用户评论
A