设图 G 恰好有
条 图边,其中
是图 G
中 图顶点 的数量。那么图
在
中“一般”是 刚性 的,当且仅当 iff 对于图
的每个 子图,如果子图有
个 图顶点 和
条 图边,则
。
拉曼定理
参见
拉曼图, 刚性图使用 Wolfram|Alpha 探索
参考文献
Laman, G. "On Graphs and Rigidity of Plane Skeletal Structures." J. Engineering Math. 4, 331-340, 1970.Pollaczek-Geiringer, H. "Über die Gliederung ebener Fachwerke." Zeitschr. f. Angewandte Math. u. Mechanik 7, 58-72, 1992.在 Wolfram|Alpha 上被引用
拉曼定理请引用本文为
Weisstein, Eric W. "拉曼定理。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/LamansTheorem.html