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

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