JavaShuo
欄目
標籤
三着色問題是NP完全的
時間 2021-01-18
標籤
計算機算法設計與分析
简体版
原文
原文鏈接
【圖着色問題】 在圖着色問題中,試圖給圖G中的每一個結點分配顏色,使得如果(u,v)是一條邊,則邊的兩個結點的顏色不同。目標是使用很少的幾種顏色做到這一點。使用的顏色數量爲k。圖着色問題可以闡述爲:任意給圖G和界限k,問G有k-着色嗎? 三着色問題是NP完全的 有一個圖G是二可着色的當且僅當它是二部圖(這裏不對齊進行證明)。對於3種顏色的情況,已經比較複雜了。三着色問題其實是一個NP完全問題。首先
>>阅读原文<<
相關文章
1.
NP難度和NP完全問題
2.
NP完全性問題
3.
三維匹配問題是NP完全的
4.
簡述P問題,NP問題,NP完全問題以及NP Hard問題
5.
P問題、NP問題、NP完全問題和NP難問題理解
6.
P類問題 VS NP問題 VS NP完全問題
7.
三着色問題
8.
NP問題、NP難問題(NPH)和NP完全問題(NPC)理解
9.
[Algorithms] 證明支配集問題是NP完全問題
10.
LeetCode Exercise 16:證明NP完全問題
更多相關文章...
•
Redis悲觀鎖解決高併發搶紅包的問題
-
紅包項目實戰
•
Redis樂觀鎖解決高併發搶紅包的問題
-
紅包項目實戰
•
PHP Ajax 跨域問題最佳解決方案
•
IntelliJ IDEA中SpringBoot properties文件不能自動提示問題解決
相關標籤/搜索
問題是
安全問題
三體問題
着色
完全
三色
全是
常問問題
問題
Docker命令大全
NoSQL教程
Redis教程
0
分享到微博
分享到微信
分享到QQ
每日一句
每一个你不满意的现在,都有一个你没有努力的曾经。
最新文章
1.
springboot在一個項目中啓動多個核心啓動類
2.
Spring Boot日誌-3 ------>SLF4J與別的框架整合
3.
SpringMVC-Maven(一)
4.
idea全局設置
5.
將word選擇題轉換成Excel
6.
myeclipse工程中library 和 web-inf下lib的區別
7.
Java入門——第一個Hello Word
8.
在chrome安裝vue devtools(以及安裝過程中出現的錯誤)
9.
Jacob線上部署及多項目部署問題處理
10.
1.初識nginx
本站公眾號
歡迎關注本站公眾號,獲取更多信息
相關文章
1.
NP難度和NP完全問題
2.
NP完全性問題
3.
三維匹配問題是NP完全的
4.
簡述P問題,NP問題,NP完全問題以及NP Hard問題
5.
P問題、NP問題、NP完全問題和NP難問題理解
6.
P類問題 VS NP問題 VS NP完全問題
7.
三着色問題
8.
NP問題、NP難問題(NPH)和NP完全問題(NPC)理解
9.
[Algorithms] 證明支配集問題是NP完全問題
10.
LeetCode Exercise 16:證明NP完全問題
>>更多相關文章<<