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