关于图着色问题
查看原帖
关于图着色问题
315991
HairlessVillager楼主2020/12/24 23:28

给定一个无向图和四种颜色,用这四种颜色给图的每个顶点着色,要求相邻的两个顶点颜色不同,求一个计算着色方案数的多项式时间算法。

刚学到排列组合,如有冒犯还请见凉~

2020/12/24 23:28
加载中...