JavaShuo
欄目
標籤
最後的證明:8.15
時間 2020-12-31
原文
原文鏈接
題目: 最大公共子圖 證明如下問題是NP-完全的: 輸入:兩個圖 G1=(V,E) 和 G2=(V,E) ;預算b。 輸出:兩個節點集合 V′1⊆V1 和 V′2⊆V2 ,他們被移除後,將在兩圖張分別留下至少b個節點,且圖的剩餘部分完全一樣。 證明: 可以將最大獨立集問題歸約到此問題。 比如若要求任意圖 G1(V,E) ,再令 G2(V,∅) 的頂點集與 G 相同,但是邊集爲空,也即是各個定點相互
>>阅读原文<<
相關文章
1.
8.15
2.
8.15 證實最大公共子圖爲NP-徹底問題
3.
最優策略最大值的證明
4.
最後的作業——NP完全問題證明
5.
最大公約數證明
6.
最大流最小割定理證明
7.
PLONK(零知識證明)最終版原文解讀(五)--------Verifier的最終驗證
8.
訓練記錄PART5 2018.6.15~8.15
9.
求最深根貪心證明
10.
Accenture各種證明信(在職證明+收入證明+離職證明等等)
更多相關文章...
•
PHP imagecolorclosestalpha - 取得與指定的顏色加透明度最接近的顏色的索引
-
PHP參考手冊
•
XML 驗證
-
XML 教程
•
Github 簡明教程
•
Tomcat學習筆記(史上最全tomcat學習筆記)
相關標籤/搜索
8.15
證明
後明
最後
最後的總結
身份證明
最聰明
最後一次
最後一天
MySQL教程
SQLite教程
Docker教程
後端
0
分享到微博
分享到微信
分享到QQ
每日一句
每一个你不满意的现在,都有一个你没有努力的曾经。
最新文章
1.
子類對象實例化全過程
2.
【Unity2DMobileGame_PirateBomb09】—— 設置基本敵人
3.
SSIS安裝以及安裝好找不到商業智能各種坑
4.
關於 win10 安裝好的字體爲什麼不能用 WebStrom找不到自己的字體 IDE找不到自己字體 vs找不到自己字體 等問題
5.
2019版本mac電腦pr安裝教程
6.
使用JacpFX和JavaFX2構建富客戶端
7.
MySQL用戶管理
8.
Unity區域光(Area Light) 看不見光線
9.
Java對象定位
10.
2019-9-2-用自動機的思想說明光速
本站公眾號
歡迎關注本站公眾號,獲取更多信息
相關文章
1.
8.15
2.
8.15 證實最大公共子圖爲NP-徹底問題
3.
最優策略最大值的證明
4.
最後的作業——NP完全問題證明
5.
最大公約數證明
6.
最大流最小割定理證明
7.
PLONK(零知識證明)最終版原文解讀(五)--------Verifier的最終驗證
8.
訓練記錄PART5 2018.6.15~8.15
9.
求最深根貪心證明
10.
Accenture各種證明信(在職證明+收入證明+離職證明等等)
>>更多相關文章<<