ベーテ格子あるいはケイリー樹(ケイリーグラフ(cayley graph)の一種)は、1935年にハンス・ベーテによって導入された無限サイズの木グラフで、各ノードは"z"個のノードに隣接している。