更改

跳到导航 跳到搜索
删除1字节 、 2020年11月15日 (日) 22:11
第64行: 第64行:  
为了将'''沙堆模型'''从标准方格的矩形网格推广到任意无向有限多重图 <math> G=(V,E)</math> ,在 <math> V</math> 中指定了一个不允许崩塌的特殊”沉没 sink“ 顶点<math> s</math>。模型的构型(状态)服从函数<math> z:V\setminus\{s\}\rightarrow\mathbb{N}_0</math>,计算每个非沉没顶点上的非负沙粒数。非沉没顶点<math> v\in V\setminus\{s\} </math>当满足<math> z(v)\geq \deg(v) </math>时是不稳定的,它会产生崩塌,向给它的每个(非沉没)邻居分发一颗沙粒:
 
为了将'''沙堆模型'''从标准方格的矩形网格推广到任意无向有限多重图 <math> G=(V,E)</math> ,在 <math> V</math> 中指定了一个不允许崩塌的特殊”沉没 sink“ 顶点<math> s</math>。模型的构型(状态)服从函数<math> z:V\setminus\{s\}\rightarrow\mathbb{N}_0</math>,计算每个非沉没顶点上的非负沙粒数。非沉没顶点<math> v\in V\setminus\{s\} </math>当满足<math> z(v)\geq \deg(v) </math>时是不稳定的,它会产生崩塌,向给它的每个(非沉没)邻居分发一颗沙粒:
 
:<math>z(v) \to z(v) - \deg(v)</math>
 
:<math>z(v) \to z(v) - \deg(v)</math>
:<math>z(u) \to z(u) + 1</math>对于所有的<math>u\sim v</math>, <math>u\neq s</math>.
+
:<math>z(u) \to z(u) + 1</math>对于所有的<math>u\sim v</math>, <math>u\neq s</math>
     

导航菜单