1. Спонсор публикаций Marketplace codeby. Сервис, который так долго ждали. При расчетах используем биткоин. Первый товар уже в продаже: Консультация на тему ИБ от Ondrik8

    Скрыть объявление
  2. Спонсор публикаций Marketplace codeby. Сервис, который так долго ждали. При расчетах используем биткоин. Второй товар маркетплейса: Надёжная обфускация вашей программы от PingVinich

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

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

Тема в разделе "Другие задачи", создана пользователем 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.434
    Симпатии:
    39
    что-то мне подсказывает, что ой не будет вам ответа..
     
  3. Olka

    Olka Гость

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

    hosm * so what *

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

    Olka Гость

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

    hosm * so what *

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

    Olka Гость

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

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