设w是对图G的k-边赋权，w：E(G)→{1，2，…，k）．对任意v∈V(G)，定义其边加权度为fw(V)=∑v∈ew(e)，则边赋权w可以导出一个顶点着色fwv(G)→N．如果......