ハンス・ベーテ
ベーテ格子あるいはケイリー樹 (ケイリーグラフ(Cayley graph)の一種)は、1935年にハンス・ベーテによって導入された無限サイズの木グラフで、 各ノードは"z"個のノードに隣接している。ここで"z"は配位数と呼ばれる。ベーテ格子は根つき木で、根ノードのまわりに殻があって、その殻に他のノードが配置されている。根ノードは格子の原点とも呼ばれる。"k"番目の殻にあるノード数は