四色圖由什麼組成

來源:魅力女性吧 1.23W
四色圖由什麼組成

四色圖就是由

n個點m條邊

所謂的四色圖指的是由n個點m條邊組成的無向圖。其中,每個點要麼是紅色,要麼是藍色,每條邊要麼是黑色,要麼是白色。 黑邊能連接兩個紅點,或是一個紅點與一個藍點。而白邊只能連接紅點與藍點。

熱門標籤