跳去內容

細世界網絡

出自維基百科,自由嘅百科全書

細世界網絡英文small-world network)係一種數學上嘅網絡圖,有以下呢啲特性:

  • 啲節點多數唔相鄰;
  • 是但攞個節點,嗰個節點啲相鄰點大機率會彼此相鄰;
  • 多數節點都可以由是但一個節點行到去,途中唔使經好多步。