主题
Search

拉曼定理


设图 G G 恰好有 2n-3图边,其中 n 是图 G G图顶点 的数量。那么图 GR^2 中“一般”是 刚性 的,当且仅当 iff 对于图 G 的每个 子图,如果子图有 n^'图顶点e^'图边,则 e^'<=2n^'-3


参见

拉曼图, 刚性图

使用 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

学科分类