环形涂色题目及答案高中.docxVIP

环形涂色题目及答案高中

考试时间：120分钟?总分：100分?年级/班级：高中一年级

环形涂色题目及答案高中

一、选择题

1.在一个由n个节点组成的环形涂色问题中，若每个节点只能涂两种颜色，则最多可以涂多少种不同的方式？

A.n

B.2n

C.n(n-1)/2

D.2^n

2.在一个由n个节点组成的环形涂色问题中，若每个节点可以涂三种颜色，则最多可以涂多少种不同的方式？

A.n

B.3n

C.n(n-1)/2

D.3^n

3.在一个由n个节点组成的环形涂色问题中，若每个节点可以涂两种颜色，且相邻节点颜色不同，则最多可以涂多少种不同的方式？

A.n

B.2n

C.n(n-1)/2

D.2^(n-1)

4.在一个由n个节点组成的环形涂色问题中，若每个节点可以涂三种颜色，且相邻节点颜色不同，则最多可以涂多少种不同的方式？

A.n

B.3n

C.n(n-1)/2

D.3^(n-1)

5.在一个由n个节点组成的环形涂色问题中，若每个节点可以涂两种颜色，且相邻节点颜色相同，则最多可以涂多少种不同的方式？

A.n

B.2n

C.n(n-1)/2

D.2^(n-1)

6.在一个由n个节点组成的环形涂色问题中，若每个节点可以涂三种颜色，且相邻节点颜色相同，则最多可以涂多少种不同的方式？

A.n

B.3n

C.n(n-1)/2

D