图G的一个正常k-边染色是指映射φ:E（G）→ {1,2,…,k}使得任意相邻的两条边e1和e2有φ（e1）≠φ（e2）.G的边色数是使G有一个正常k-边染色的......