圖論學習--7 圖的着色（思維導圖）邊着色 點着色 色多項式 臨界圖與完美圖

圖的着色 圖的邊着色 相關概念 正常邊着色 對G的邊進行染色，相鄰邊染不同顏色（G不能有自環） 用k種顏色對圖G進行正常邊着色，則稱G是k邊可着色的 其實是邊集合的一種劃分 邊色數 對G進行正常邊着色的最少顏色數，記爲χ‘(G) 色組 相同顏色的邊集 π 一種邊着色方案 u缺i色 設點u關聯的邊的着色沒有用到色i，則稱u缺i色 特殊圖的邊色數 完全二部圖 定理1：χ’(K,m,n)=△ 證明：很顯

>>阅读原文<<