設圖 G 恰好有
條 圖邊,其中
是圖 G
中 圖頂點 的數量。那麼圖
在
中“一般”是 剛性 的,當且僅當 iff 對於圖
的每個 子圖,如果子圖有
個 圖頂點 和
條 圖邊,則
。
拉曼定理
參見
拉曼圖, 剛性圖使用 探索
參考文獻
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.在 上被引用
拉曼定理請引用本文為
Weisstein, Eric W. "拉曼定理。" 來自 網路資源。 https://mathworld.tw/LamansTheorem.html