Верно ли, что являются жесткими те и только те многогранники, у которых грани - только треугольники?
По-видимому, да.
Нет, конечно.
Зайдите на wolframalpha.com Там весьма богатая коллекция многогранников (правильных, полуправильных, соввем неправильных). И у каждого (почему-то кроме куба!) подробно перечислены всяческие свойства.
Кстати, я именно там узнал, что у всяких, в том числе, совсем несимметричных многогранников все равно имеются наименования. Ну может не у всех, но, по крайней мере, у не слишком многогранных.