RUS
ENG
Полная версия
ЖУРНАЛЫ
// Моделирование и анализ информационных систем
// Архив
Модел. и анализ информ. систем,
2009
, том 16,
номер 1,
страницы
16–23
(Mi mais45)
О числе компонент в рёберных развёртках выпуклых многогранников
В. В. Астахов
,
А. А. Гаврилюк
Московский государственный университет им. М. В. Ломоносова
Аннотация:
Для выпуклого многогранника с
$n$
вершинами и
$F$
гранями доказывается, что минимальное количество компонент развёртки этого многогранника не более, чем
$\dfrac{3}{7}F$
.
Ключевые слова:
многогранник, развертка, минимальная развертка.
УДК:
519.17
Поступила в редакцию:
15.09.2008
Полный текст:
PDF файл (237 kB)
Список литературы
©
МИАН
, 2024