令G=(V(G),E(G))是一个图,k是一个正整数.G的一个k-全染色是一个映射φ：V(G)∪E(G)→{1,2,..., k},且同时满足以下三个条件：　　(1)......