Классификация выпуклых многоугольников
Автор: Лецко Владимир Александрович, Воронина Марина Александровна
Журнал: Грани познания @grani-vspu
Рубрика: Математика
Статья в выпуске: 1 (11), 2011 года.
Бесплатный доступ
Описано несколько подходов к классификации выпуклых многоугольников с фиксированным числом сторон. В основу положены разбиение многоугольника его диагоналями и свойства графов естественным образом связанных с многоугольниками. Выявлена логическая зависимость между всеми предложенными классификациями. Определено количество классов для многоугольников с небольшим числом сторон.
Выпуклый многоугольник, разбиение выпуклого многоугольника диагоналями, классификация выпуклых многоугольников
Короткий адрес: https://sciup.org/14821618
IDR: 14821618
Список литературы Классификация выпуклых многоугольников
- Лекции по теории графов/В.А. Емеличев, О.И. Мельников, В.И. Сарванов [и др.]. М.: Наука, 1990.
- Лецко В.А. Комбинаторика выпуклого многоугольника//Потенциал. 2010. №3. С. 49 -54.
- Зыков А.А. Основы теории графов. М.: Наука, 1987.
- Математический марафон. URL: http://www-old.fizmat.vspu.ru/doku.php?id=marathon:about.
- Poonen B., Rubinstein M. The number of intersection points made by the diagonals of a regular polygon//SIAM Journal on Discrete Mathematics. 1998. Vol. 11. №1. P. 135 -156.