>>76
>>7の「三角形だけからなるグラフ」だけど、言い換えると「辺の長さが４以上の閉路がない」ってことなわけで、
>>4以来問題となっているツリー構造の問題と多かれ少なかれ関係しているのではないだろうか。
そういうわけで、閉路の有無についてもっといろいろな方向から光をあててみたらどうか。