服务业碳图图着色问题试题库及答案.docVIP

服务业碳图图着色问题试题库及答案

一、单项选择题（每题2分，共10题）

1.图着色问题中，相邻顶点颜色（）

A.相同B.不同C.随意D.无要求

2.服务业碳图一般用（）表示顶点。

A.服务流程B.碳排放源C.服务部门D.服务人员

3.图着色的目标是（）

A.使颜色种类最多B.使颜色种类最少C.随意上色D.颜色数量固定

4.解决图着色问题常用算法是（）

A.贪心算法B.广度优先搜索C.深度优先搜索D.迪杰斯特拉算法

5.服务业碳图中边代表（）

A.人员关系B.服务顺序C.碳排放关联D.部门关系

6.一个简单图最少用（）种颜色可正确着色。

A.1B.2C.3D.4

7.以下对图着色描述正确的是（）

A.顶点数越多颜色越多B.边数越多颜色越多C.与顶点边数无关D.以上都不对

8.服务业碳图中度为0的顶点（）

A.不用着色B.单独一种颜色C.与其他顶点同色D.不存在

9.若两个顶点有边相连，它们颜色（）

A.必须相同B.必须不同C.可以相同D.无限制

10.图着色问题在服务业碳图中的作用是（）

A.区分部门B.优化碳排放C.