網(wǎng)站首頁常識百科 >正文
導讀當前大家對于圖著色問題都是頗為感興趣的，大家都想要了解一下圖著色問題，那么小美也是在網(wǎng)絡(luò)上收集了一些關(guān)于圖著色問題的一些信息來分...
當前大家對于圖著色問題都是頗為感興趣的，大家都想要了解一下圖著色問題，那么小美也是在網(wǎng)絡(luò)上收集了一些關(guān)于圖著色問題的一些信息來分享給大家，希望能夠幫到大家哦。
1、圖著色問題（Graph Coloring Problem, GCP） 又稱著色問題，是最著名的NP-完全問題之一。
2、道路著色問題（Road Coloring Problem）是圖論中最著名的猜想之一。
3、數(shù)學定義：給定一個無向圖G=（V, E），其中V為頂點集合，E為邊集合，圖著色問題即為將V分為K個顏色組，每個組形成一個獨立集，即其中沒有相鄰的頂點。
4、其優(yōu)化版本是希望獲得最小的K值。
本文到此結(jié)束，希望對大家有所幫助。
版權(quán)說明：本文由用戶上傳，如有侵權(quán)請聯(lián)系刪除！
猜你喜歡：
- 2022-08-30智聯(lián)招聘網(wǎng)站找工作（智聯(lián)招聘）
- 2022-08-30副乳是什么副乳的危害有哪些（副乳是什么）
- 2022-08-30芙迪脫毛膏能永久脫毛嗎（脫毛膏能永久脫毛嗎）
- 2022-08-302018世界機器人大會|中國工業(yè)機器人使用密度首超
- 2022-08-30欣燕都酒店官網(wǎng)（北京欣燕都連鎖酒店光明橋店）
- 2022-08-30臉頰長痤瘡是什么原因（長痤瘡是什么原因）
- 2022-08-30人有多少顆牙齒不算智齒（人有多少顆牙齒）
最新文章：
- 2022-08-30李大奔（李大瓜）
- 2022-08-30網(wǎng)絡(luò)管理與應(yīng)用（計算機網(wǎng)絡(luò)管理及應(yīng)用）
- 2022-08-30嘴邊白頭粉刺怎么去除（白頭粉刺怎么去除）
- 2022-08-30北斗導航衛(wèi)星系統(tǒng)（導航衛(wèi)星系統(tǒng)）
- 2022-08-30智聯(lián)招聘網(wǎng)站找工作（智聯(lián)招聘）
- 2022-08-30姓名分析專業(yè)版破解（姓名分析專業(yè)版）
- 2022-08-30去痣的最好方法不留疤（點痣會留疤嗎）
- 2022-08-30小邋遢兒歌原唱（小邋遢）
- 2022-08-30祿萊和萊卡的區(qū)別（祿萊DA101）
- 2022-08-30清蒸海蟹是用開水還是涼水（清蒸海蟹）
- 2022-08-30吸脂減肥怎么樣（吸脂減肥好嗎）
- 2022-08-30煤層煤樣包括（型煤樣）
- 2022-08-30大營旅游景點（大營古城）
- 2022-08-30有哪些脫毛的方法（脫毛好方法有什么）
- 2022-08-30沃爾核材002130股吧（沃爾核材[002130]）
- 熱點推薦
- 熱評文章
渝公網(wǎng)安備