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

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

Наш партнер Genesis Hackspace
  1. Olka

    Olka Гость

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

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

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

    Olka Гость

    а жаль..
     
  4. hosm

    hosm * so what *

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

    Olka Гость

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

    hosm * so what *

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

    Olka Гость

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

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