主题
Search

穴居人图

下载 Mathematica Notebook下载 Wolfram Notebook
CavemanGraph

（连通）穴居人图是一种出现在社交网络理论中的图，它通过修改一组孤立的k-团（或“洞穴”）而形成，方法是从每个团中移除一条边，并使用它沿着中心环连接到相邻的团，使得所有n 个团形成一个单一的完整环路（Watts 1999）。上面展示了以这种方式由K_5-e形成的若干穴居人图。

穴居人图是完美图。

(n,4)-穴居人图是一个C_n 循环群图。

穴居人图在 Wolfram 语言中实现为GraphData[{"Caveman", {n, k}}].

另请参阅

小世界问题

使用 Wolfram|Alpha 探索

参考文献

Watts, D. J. 小世界：秩序与随机性之间的网络动力学。 Princeton, NJ: Princeton University Press, 1999.Watts, D. J. "网络、动力学与小世界现象。" Amer. J. Soc. 105, 493-527, 1999.

在 Wolfram|Alpha 上被引用

穴居人图

引用为

Weisstein, Eric W. "Caveman Graph." 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/CavemanGraph.html

主题分类