單項(xiàng)選擇題

對(duì)圖G中各個(gè)結(jié)點(diǎn)分別指定一種顏色,使相鄰結(jié)點(diǎn)顏色不同,則稱為圖G的一個(gè)正常著色。正常著色圖G所必需的最少顏色數(shù),稱為G的色數(shù)。那么下圖的色數(shù)是()

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

微信掃碼免費(fèi)搜題