本例的权转移规则定义如下： R1.每个度数为5的点从它的每个邻点得到权值1/5 R2.每个度数至少为4的面向其关联的每个点转移权值1/2 下面计算图中每个点和面的最终的权值！ k-度点(k≥8)：其可能是5-度点的邻点，并且它最多可以是k个5- 度点的邻点，因此根据权转移规则，有 c*()≥c()-k*1/5=k-6-k*1/5≥8-6-1.6>0 7-度点（如果它最多是5个5-度点的邻点) c*(N)2c(W)-5*1/5=7-6-5*1/5=0本例的权转移规则定义如下： R1. 每个度数为5的点从它的每个邻点得到权值1/5 R2. 每个度数至少为4的面向其关联的每个点转移权值1/2 下面计算图中每个点和面的最终的权值！ ------------------------------------------------------------------- k-度点（k≥8）：其可能是5-度点的邻点，并且它最多可以是k个5- ~~~~~~~~~~..度点的邻点，因此根据权转移规则，有 c*(v)≥c(v)-k*1/5=k-6-k*1/5≥8-6-1.6>0 7-度点（如果它最多是5个5-度点的邻点） c*(v)≥c(v)-5*1/5=7-6-5*1/5=0