Планаризация гранёной фигуры
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 04:09 pm (UTC)