мне кажется, что задача и в расширенной постановке для невыпуклых многогранников достаточно известна и имеет несложное решение. Но никак не могу его отыскать или придумать. Для повторения ПД нужно показать, что количество граней в многограннике не меньше числа сторон у грани с наибольшим их количеством (ну минус два). Для выпуклых многогранников, у которых и все грани выпуклы, это очевидно. У каждой грани количество смежных граней равно числу её сторон. Но для невыпуклых это не верно. Пример тоже очевиден.
|