GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

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

单选题较易

知识点

图着色色数图论

题目描述

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

选项（单选）

A

3

B

4

C

5

D

6

上一题下一题