コラム「筋交い問題と冗長性」，「剛性をもつ骨格構造」で述べたことをまとめておきたい．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　ｍ×ｎの平面上の格子がある．力がかかると歪むが，筋交いを入れて補強したい．しかし，筋交いの本数はできるだけ少なくしたい．

［Ｑ］何本の筋交いをどこに入れたらいいだろうか？

　ただし，立体的には考えないことにする．歪むときも平面上で歪むものとする（立体的に考えるならばどこに筋交いを入れようが歪んでしまう）．

　この問題は，２部グラフを応用することで解くことができる．

［Ａ］対応する２部グラフが連結（ループをもたない木グラフ）ならば歪まない．そして，対応する２部グラフはｍ＋ｎ個の点からなるので，連結させるためには，ｍ＋ｎ−１本の筋交いが必要になる．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝