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

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

  1. Olka

    Olka Гость

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

    vital Больной Компом Детектед
    Команда форума Web Team

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

    Olka Гость

    а жаль..
     
  4. hosm

    hosm * so what *

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

    Olka Гость

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

    hosm * so what *

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

    Olka Гость

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

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