電子科技大學《圖論及其應用》複習總結--第七章 圖的着色

第七章 圖的着色 一、圖的邊着色 (一)、相關概念 現實生活中很多問題，可以模型爲所謂的邊着色問題來處理。例如排課表問題。 定義1 設G是圖，對G的邊進行染色，若相鄰邊染不同顏色，則稱對G進行正常邊着色； 定義2 設G是圖，對G進行正常邊着色需要的最少顏色數，稱爲G的邊色數，記爲 χ ′ ( G ) \chi^\prime(G) χ′(G)： 在對G正常邊着色時，着相同顏色的邊集稱爲該正常着色的一

>>阅读原文<<