■格子上の感染伝搬(その2)

隣接3拠点による感染伝搬を考える

n=6k+2とする

n×n格子のn^2個の拠点すべてに感染するのに必要な感染拠点の最小個数は

  (n+1)^2/3+1nである。

===================================