考试
1970-01-01 08:00:00

NOIP2015-14. 对图 G 中各个结点分别指定一种颜

题目描述

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

[单选题] *

A.3

B.4

C.5

D.6

答案解析

A.3

加载中...
AI正在思考中,请稍候...