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

首页

信息学奥赛题库知识点

试卷

单选题

对图 G 中各个结点分别指定一种颜色，使相邻结点颜色不同，则称为图

G 的一个正常着色。正常着色图 G 所必需的最少颜色数，称为 G 的色数。那么下图的色数是（）。

A.

3

B.

4

C.

5

D.

6

上一题

[单选题] 在 NOI 系列赛事中参赛选手必须使用由承办单位统一提供的设备。下列物品中不允许选手自带的是（）。

下一题

[单选题] 双向链表中有两个指针域，llink 和 rlink，分别指回前驱及后继，设 p 指向链表中的一个结点，q 指向一待插...

题目信息

选择题 2015年初赛

-

正确率

0

评论

21

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记