1. Получи 30.000 рублей. Для получения денег необходимо принять участие в конкурсе авторов codeby. С условиями и призами можно ознакомиться на этой странице ...

    Внимание! Регистрация авторов на конкурс закрыта.

    Скрыть объявление
  2. Требуются разработчики и тестеры для проекта codebyOS. Требования для участия в проекте: Знание принципов работы ОС на базе Linux; Знание Bash; Крайне желательное знание CPP, Python, Lua; Навыки системного администрирования. Подробнее ...

    Скрыть объявление

Триангуляция

Тема в разделе "Вопросы новичков и не только", создана пользователем Olka, 13 янв 2010.

  1. Olka

    Olka Гость

    Репутация:
    0
    Друзья! Помогите доказать, что всякая триангуляция выпуклого n-угольника разбивает его на n-2 треугольника с помощью n-3 диагоналей..
    Понимаю, что между треугольниками T и диагоналями D зависимость такая T=(n+2D)/3... но как именно доказать, что при любой триангуляции диагоналей будет n-3?
     
  2. vital

    vital Больной Компом Детектед

    Репутация:
    0
    Регистрация:
    29 янв 2006
    Сообщения:
    2.432
    Симпатии:
    40
    что-то мне подсказывает, что ой не будет вам ответа..
     
  3. Olka

    Olka Гость

    Репутация:
    0
    а жаль..
     
  4. hosm

    hosm * so what *

    Репутация:
    0
    Регистрация:
    18 май 2009
    Сообщения:
    2.442
    Симпатии:
    8
  5. Olka

    Olka Гость

    Репутация:
    0
    да, видела этот форум.. не совсем то что нужно ;) но спасибо за попытку!
     
  6. hosm

    hosm * so what *

    Репутация:
    0
    Регистрация:
    18 май 2009
    Сообщения:
    2.442
    Симпатии:
    8
  7. Olka

    Olka Гость

    Репутация:
    0
    даже не знаю.. тут рассматривается случай, если одну вершину соединить со всеми кроме соседних.. а в задаче говорится "всякая триангуляция".
     

Поделиться этой страницей