圖 的邊著色是對
的邊進行著色,使得相鄰的邊(或界定不同區域的邊)獲得不同的顏色。對於給定圖,包含最少可能顏色數量的邊著色被稱為最小邊著色。
圖的(不一定是最小的)邊著色可以使用EdgeColoring[g] 在 Wolfram 語言包中Combinatorica` .
邊色數給出了可以為圖的邊著色的最小顏色數。
圖 的邊著色是對
的邊進行著色,使得相鄰的邊(或界定不同區域的邊)獲得不同的顏色。對於給定圖,包含最少可能顏色數量的邊著色被稱為最小邊著色。
圖的(不一定是最小的)邊著色可以使用EdgeColoring[g] 在 Wolfram 語言包中Combinatorica` .
邊色數給出了可以為圖的邊著色的最小顏色數。
Weisstein, Eric W. "邊著色。" 來自 Web 資源。 https://mathworld.tw/EdgeColoring.html