<span style="font-family: 'Microsoft YaHei'; background-color: rgb(255, 255, 255);">1.问题描述:</span>
给定无向连通图G和m种不同的颜色。用这些颜色为图G的所有顶点着色,每个顶点着一种颜色。每条边的2个顶点颜色不同。称为图的m着色。
求有多少种方法为图可m着色。
示例:
<span style="font-family: 'Microsoft YaHei'; background-color: rgb(255, 255, 255);">1.问题描述:</span>
给定无向连通图G和m种不同的颜色。用这些颜色为图G的所有顶点着色,每个顶点着一种颜色。每条边的2个顶点颜色不同。称为图的m着色。
求有多少种方法为图可m着色。
示例: