设图G是一个简单无向连通图，_f：V(G)→P({1，…，к})。满足：对任意点v∈V(G)，若f(v)=θ，则一定有Uu∈N[v]f(u)={1，…，к}。此时f称为图G的к-......

设T是图G的一颗支撑树,若某顶点u满足:对任意顶点v均有d0(u,v)=dT(u,v),则称u对于支撑树T是RP.如果对G的任一棵支撑树都至少存在一......