导读 大家好,小端来为大家解答以上的问题。图着色问题，关于图着色问题这个很多人还不知道,现在让我们一起来看看吧！1、 图着色问题（Graph
大家好,小端来为大家解答以上的问题。图着色问题，关于图着色问题这个很多人还不知道,现在让我们一起来看看吧！
1、 图着色问题（Graph Coloring Problem, GCP） 又称着色问题，是最著名的NP-完全问题之一。道路着色问题（Road Coloring Problem）是图论中最著名的猜想之一。
2、 数学定义：给定一个无向图G=（V, E），其中V为顶点集合，E为边集合，图着色问题即为将V分为K个颜色组，每个组形成一个独立集，即其中没有相邻的顶点。其优化版本是希望获得最小的K值。
本文到此分享完毕，希望对大家有所帮助。
标签：
版权声明：本文由用户上传，如有侵权请联系删除！