给定图G = (V (G), E (G )),设w是对图G的k-边赋权,w： E(G)→{1 ,2 ,…, k }。对任意v ∈V ( G ) ,定义其边加权度为fW(v) = ∑w∈e......