■ハードマテリアルの構造学(その3)

 今回のコラムでは,2次元骨組みを扱う.

===================================

 各頂点において力学的釣り合いが満たされなければならない.結論を先にいうと,v頂点を抑え込むのに必要な最少の棒材数は

  e=2v−3

である.

 2次元では

  e≧2v−3

によって,剛体か否かの判別が行われるのであるが,e=2v−3を満たすにも関わらず剛体でない場合,棒材の組み替えによって,頂点の位置を動かさずに剛体に変換することができる.

 1×3格子(v=8,e=10)の場合の最少筋交い数は3である.すべての格子に筋交いを入れない限り剛性は保たれない.したがって,一番下の図だけが剛である.

 3×3格子(v=16,e=24)の場合の最少筋交い数は5である.6や7では多すぎ(冗長)だが,4では少なすぎ,すなわち筋交いを5から1カ所取り除くだけで構造物の剛性が損なわれてしまう.また,一番下の図はe=2v−3を満たすにも関わらず剛体でない.

[Q]一般に,n×m格子の最少筋交い数はいくつになるだろうか?

[A]答えを先にいうと,最少筋交い数は

  n+m−1

であり,それを越える場合はいくつかの筋交いを削除することが常に可能である.以下にその証明を掲載する.

[証]2次元骨組みにおいて,v頂点を抑え込むのに必要な最少の棒材数は

  e=2v−3

である.

 n×m格子の格子点数と辺数は

  v=(n+1)(m+1)

  e=n(m+1)+m(n+1)

 したがって,不足している辺数は

  2v−3−e=n+m−1

これを越える場合はいくつかの筋交いを削除することが常に可能である.

===================================

[Q]n×m格子の筋交いをどこに配置すべきか?

[A]格子の補強は完全2部グラフKn,mのサブグラフとして表現することができる.そして,サブグラフが木である場合(回路を持たない場合)(かつその場合に限り)最少である.

 このグラフにおいて,頂点番号の付け替えは各行(または各列)の置換に対応する.対称性を考えると第1行(列)と第2行(列)の置換,第3行(列)と第2行(列)の置換,その組み合わせを行ってみると,剛なものは剛なものに,剛でないものは剛でないものに変換される.

[1]剛・剛変換

[2]不剛・不剛変換

===================================