花费 6 ms
图论---图的m-点着色判定问题(回溯法--迭代式)

转自 图的m着色问题 图的m-着色判定问题——给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色,是否有一种着色法使G中任意相邻的2个顶点着不同颜色? 图的 ...

Tue Apr 04 16:55:00 CST 2017 0 7955

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM