正在加载图片...
Effective resistance(等效电阻) 节点s和t之间的等效电阻Refr(s,t):=中(s)-中(t),其中 Φ满足L中=b,b对应于从s到t发送1A电流的向量 相当于把整个图看成一个等效的大电阻的时候,对应的等 效的电阻 理:Rer(s,t)=bstLbst,其中向量bst∈Rn满足 bst(s)=1,bst(t)=-1,并且其它位置都为0 11Effective resistance (等效电阻) 节点�和�之间的等效电阻�566 �,� ≔ � � − �(�),其中 � 满足�� = �, �对应于从�到�发送1A电流的向量 相当于把整个图看成一个等效的大电阻的时候,对应的等 效的电阻 引理: �-.. �,� = �78 9 �Ɨ �78,其中向量�78 ∈ ℝ1满足 �78 � = 1, �78 � = −1,并且其它位置都为0 11
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有