第9章树 删去vo及其关联的边,得到图T,由假设知T无回 路,现将v及其关联的边再加到T,则还原成T,所以T 没有回路。 如果在连通图7中增加一条新边(,v),则(v, )与P中从v到v的一条初级路径构成一个初级回路, 且该回路必定是唯一的,否则当删去新边(v,v)时, T中必有回路,产生矛盾第9章 树 删去v0及其关联的边，得到图T′ ，由假设知T′无回 路，现将v0及其关联的边再加到T′ ，则还原成T，所以T 没有回路。 如果在连通图T中增加一条新边（vi，vj），则（vi， vj）与T中从vi到vj的一条初级路径构成一个初级回路， 且该回路必定是唯一的，否则当删去新边（vi，vj）时， T中必有回路，产生矛盾