（連通）穴居人圖是一種出現在社交網路理論中的圖，它透過修改一組孤立的
-團（或“洞穴”）而形成，方法是從每個團中移除一條邊，並使用它沿著中心環連線到相鄰的團，使得所有
個團形成一個單一的完整環路（Watts 1999）。上面展示了以這種方式由
形成的若干穴居人圖。
穴居人圖是完美圖。
-穴居人圖是一個
迴圈群圖。
穴居人圖在 Wolfram 語言中實現為GraphData[
"Caveman", 
n, k
].
穴居人圖
另請參閱
小世界問題使用 探索
參考文獻
Watts, D. J. 小世界：秩序與隨機性之間的網路動力學。 Princeton, NJ: Princeton University Press, 1999.Watts, D. J. "網路、動力學與小世界現象。" Amer. J. Soc. 105, 493-527, 1999.在 上被引用
穴居人圖引用為
Weisstein, Eric W. "Caveman Graph." 來自 Web 資源。 https://mathworld.tw/CavemanGraph.html