主題
Search

拉曼定理


設圖 G G 恰好有 2n-3圖邊,其中 n 是圖 G G圖頂點 的數量。那麼圖 GR^2 中“一般”是 剛性 的,當且僅當 iff 對於圖 G 的每個 子圖,如果子圖有 n^'圖頂點e^'圖邊,則 e^'<=2n^'-3


參見

拉曼圖, 剛性圖

使用 探索

參考文獻

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

學科分類