RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2009, том 16, номер 1, страницы 16–23 (Mi mais45)

О числе компонент в рёберных развёртках выпуклых многогранников

В. В. Астахов, А. А. Гаврилюк

Московский государственный университет им. М. В. Ломоносова

Аннотация: Для выпуклого многогранника с $n$ вершинами и $F$ гранями доказывается, что минимальное количество компонент развёртки этого многогранника не более, чем $\dfrac{3}{7}F$.

Ключевые слова: многогранник, развертка, минимальная развертка.

УДК: 519.17

Поступила в редакцию: 15.09.2008



© МИАН, 2024