スパコンのCPUネットワーク単純化を試みる“グラフ ゴルフ”コンペが開催(1/1)

頂点数が「16」、各頂点からの辺の数が「4」で構成されたグラフの例。直径、平均パス長ともにもっとも小さい左端のグラフがもっとも優れていることになる