弗鲁克特定理指出，每个有限群都是一个有限无向图的自同构群。 这是由柯尼希 (König) (1936) 猜想的，并由弗鲁克特 (Frucht) (1939) 证明的。 事实上，可以做出更强的陈述，即对于任何有限群，都存在无限多个非同构的简单连通图，其自同构群与原始图同构。
弗鲁克特定理
另请参阅
自同构群, 有限群, 弗鲁克特图, 图自同构使用 Wolfram|Alpha 探索
参考文献
Frucht, R. "Herstellung von Graphen mit vorgegebener abstrakter Gruppe." Compos. Math. 6, 239-250, 1939.König, D. Theorie der endlichen und unendlichen Graphen. New York: Chelsea, 1950.请引用为
Weisstein, Eric W. "弗鲁克特定理。" 来自 MathWorld—— Wolfram Web 资源。 https://mathworld.net.cn/FruchtsTheorem.html