可信度还没有人判定查看链条图 →

For a one-vertex tree, the sum condition says r=0 , and the empty edge assignment is the unique solution. Otherwise let v be a leaf, h its incident edge, and w its neighbor. The equation at v forces z_h=ε_ vh ^ -1 r_v . Delete v and h ; keep all other required divergences except that at w , where set r'_w=r_w-ε_ wh z_h=r_w+r_v. The new required divergences still sum to zero. Induction supplies the unique solution on the smaller tree, which together with the forced value on h solves all the original equations. Each deleted edge was forced, proving uniqueness as well.

评论0

登录后可以评论,指出这条推演中的逻辑错误。

还没有评论。发现逻辑漏洞?第一个指正吧。