單項選擇題

對圖G中各個結點分別指定一種顏色,使相鄰結點顏色不同,則稱為圖G的一個正常著色。正常著色圖G所必需的最少顏色數,稱為G的色數。那么下圖的色數是()

A.3
B.4
C.5
D.6

微信掃碼免費搜題