更改

跳到导航 跳到搜索
第25行: 第25行:     
其中,d为该网络所嵌入的空间维数。下图展示了一个2维的Banavar最优树示例:
 
其中,d为该网络所嵌入的空间维数。下图展示了一个2维的Banavar最优树示例:
 
+
[[文件:2维的Banavar最优树.png|缩略图|2维的Banavar最优树]]
[[File:1.PNG|400px|Banavar的最优树模型]]
      
我们看到,Banavar最优树是一种对称的网络,黑色节点为根。每条边上的流量标在了旁边,可以验证,通过任意一点的流量刚好是以该节点为根的子树上的所有节点流量之和。并且每个节点的耗散流都是1。
 
我们看到,Banavar最优树是一种对称的网络,黑色节点为根。每条边上的流量标在了旁边,可以验证,通过任意一点的流量刚好是以该节点为根的子树上的所有节点流量之和。并且每个节点的耗散流都是1。

导航菜单