Возможно бред скажу. Вроде-бы, в теории ферм доказывается, что конструкция из стержней и 

 штук шарниров-узлов будет жесткой, если стержней будет не менее 

 штук. Возникает вопрос, есть ли и каковы достаточные условия, в виде минимального количества ребер, на существование 3-цикла в графе. Понятно, что след куба матрицы смежности должен быть ненулевым.
Выглядит он в компонентах примерно как 

. Например, 

 равный единице мы можем выбрать многими способами, спрашивается, всегда ли найдется такой, чтобы к нему можно было подобрать единичные 

 и 

 если выше и на диагонали 

 лежит не менее 

 единичек...
Выглядит правдоподобным предположение о том, что этого условия достаточно для существования треугольников в структуре фермы, т.е. жесткой конструкции из первого поста без треугольников не существует...