社区讨论

n-环的k着色问题

2017/03/25 14:20学术版参与者 8已保存回复 33

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

本人小初一，第一次发讨论，如有和谐之处请指出，谢谢！

##n-环的k着色问题

考虑一个由n个节点组成的无向环，对其节点进行着色，要求有无向边的两个节点的颜色不同，求有多少种着色方案。

一个3-环

备注：

交换任意两节点的颜色，算另外一种着色方案

2-环的所有3着色方案（共6种）

3-环的所有3着色方案（共6种）

共 33 条回复，欢迎继续交流。

正在加载回复...