2004年，两位数学家假设了一种强大的三明治结构，以理解一种难以分析的图的性质。他们旨在将其夹在两个更简单的图之间，以展示其关键性质，并以更深层的方式连接两个随机过程。这一概念被加拿大滑铁卢大学的数学家蒲高（Pu Gao）描述为"美丽"。在20世纪50年代末，贝尔实验室的Edgar Gilbert通过抛硬币连接顶点，开发了随机二项图。正则图中所有顶点具有相同数量的边，能更准确地模拟现实世界网络，但更难分析。2000年代初，微软研究院的金正汉（Jeong Han Kim）和加州大学圣地亚哥分校的Van Ha Vu创建了一个图三明治，用二项图近似正则图，使二项图的结果能应用于正则图。