Планаризация гранёной фигуры
Jun. 3rd, 2014 08:04 pm![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
kray-zemli.livejournal.com posting in ![[community profile]](https://www.dreamwidth.org/img/silk/identity/community.png){kind=small}
useful_faqЗадали на собеседовании задачку. Контора занимается написанием САПР.
Есть 3D-фигура, содержащая N граней, которую предполагается развернуть на плоскость. Вопрос: какое число сгибов получится?
Название всей этой теории не знаю, поэтому гугл спросить не умею.
Для простых случаев число сгибов получается N-1. Каковы исключения из этого правила? И вообще, как эта область математики называется?
UPD: В комментах отсутствие исключений (для односвязных фигур) из правила N-1 доказывается через теорию графов.
Есть 3D-фигура, содержащая N граней, которую предполагается развернуть на плоскость. Вопрос: какое число сгибов получится?
Название всей этой теории не знаю, поэтому гугл спросить не умею.
Для простых случаев число сгибов получается N-1. Каковы исключения из этого правила? И вообще, как эта область математики называется?
UPD: В комментах отсутствие исключений (для односвязных фигур) из правила N-1 доказывается через теорию графов.
no subject
Date: 2014-06-03 01:30 pm (UTC)http://ru.wikipedia.org/wiki/%D0%9F%D0%BB%D0%B0%D0%BD%D0%B0%D1%80%D0%BD%D1%8B%D0%B9_%D0%B3%D1%80%D0%B0%D1%84#.D0.A4.D0.BE.D1.80.D0.BC.D1.83.D0.BB.D0.B0_.D0.AD.D0.B9.D0.BB.D0.B5.D1.80.D0.B0