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.
【Java8新特性_尚硅谷】P1_P5
2.
SpringSecurity 基礎應用
3.
SlowFast Networks for Video Recognition
4.
074-enable-right-click
5.
WindowFocusListener窗體焦點監聽器
6.
DNS部署(二)DNS的解析(正向、反向、雙向、郵件解析及域名轉換)
7.
Java基礎(十九)集合(1)集合中主要接口和實現類
8.
瀏覽器工作原理學習筆記
9.
chrome瀏覽器構架學習筆記
10.
eclipse引用sun.misc開頭的類
本站公眾號
歡迎關注本站公眾號,獲取更多信息
相關文章
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完全問題
>>更多相關文章<<