定义1：无环图G的一个正常k-边染色是指一个映射 c:E(G)-->{1,2,,k} 使得对于G中任意两条相邻的边e1和e2,有 c(e1)≠c(e2) 如果G有一个正常k-边染色，则称G是k-边可染的。 5-边可染 定义 1：无环图 G 的一个正常 k-边染色是指一个映射 c：E(G) ---> {1,2,…,k} 使得对于 G 中任意两条相邻的边 e1和 e2，有 c(e1)≠c(e2) 如果 G 有一个正常 k-边染色，则称 G 是 k-边可染的