對圖G中各個結點分別指定一種顏色,使相鄰結點顏色不同,則稱為圖G的一個正常著色。正常著色圖G所必需的最少顏色數,稱為G的色數。那么下圖的色數是()
A.3 B.4 C.5 D.6
A.貪心 B.分冶 C.遞推 D.回溯
A.Θ(2n) B.Θ(2e) C.Θ(ne) D.Θ(n+e)