图着色问题：修订间差异

@@ 第2行： / 第2行： @@
 '''图着色问题'''（{{lang-en|'''Graph Coloring Problem'''}}，簡稱{{lang|en|'''GCP'''}}），又称'''着色问题'''，是最著名的[[NP-完全]]问题之一<ref>{{lang|en|{{cite book|author1=Michael R. Garey|author2=D. S. Johnson|title=Computers and Intractability: A Guide to the Theory of NP-Completeness|date=1979-01-15|publisher=W. H. Freeman|isbn=978-0716710455|pages=125|url=https://books.google.com/books?id=fjxGAQAAIAAJ|accessdate=2015-09-21}}}}</ref>。
-给定一个无向图<math>G=(V, E)</math>，其中<math>V</math>为顶点集合，<math>E</math>为边集合，图着色问题即为将<math>V</math>分为K个颜色组，每个组形成一个[[独立集]]，即其中没有相邻的顶点。其优化版本是希望获得最小的K值。
+给定一个无向图<math>G=(V, E)</math>，其中<math>V</math>为顶点集合，<math>E</math>为边集合，图着色问题即为将<math>V</math>分为K个颜色组，每个组形成一个[[独立集]]，即其中没有相邻的顶点。其优化版本是希望获得最小的K值<ref>{{lang|en|{{cite book|author1=Michael Molloy|author2=Bruce Reed|title=Graph Colouring and the Probabilistic Method|publisher=Springer Science & Business Media|isbn=9783540421399|pages=3|edition=illustrated|year=2002|url=https://books.google.com/books?id=GH9udeCZ758C|accessdate=2015-09-22}}}}</ref>。
 == 參考來源 ==