1. 首頁 > 生活經驗 > >

圖著色問題簡介 圖的著色問題例題

知識經驗


圖著色問題簡介 圖的著色問題例題

文章插圖
HELLO ， 我是小溪 ， 我來為大家解答以上問題 。圖的著色問題例題，圖著色問題簡介很多人還不知道，現在讓我們一起來看看吧！
1、中文名：圖著色問題外文名：Graph Coloring Problem, GCP別名：著色問題圖著色問題（Graph Coloring Problem, GCP） 又稱著色問題，是最著名的NP-完全問題之一 。
2、道路著色問題（Road Coloring Problem）是圖論中最著名的猜想之一 。
3、數學定義：給定一個無向圖G=（V, E），其中V為頂點集合，E為邊集合，圖著色問題即為將V分為K個顏色組，每個組形成一個獨立集，即其中沒有相鄰的頂點 。
【圖著色問題簡介 圖的著色問題例題】4、其優化版本是希望獲得最小的K值 。
本文到此講解完畢了，希望對大家有幫助 。