Пусть есть два ребра E1 = (x1, y1) и E2 = (x2, y2) в пространстве R^n и alpha <= pi/2 - угол между ними. Тогда для величины delta = max {w(x1, x2) + w(y1, y2), w(x1,y2) + w(x2, y1)) верно, что delta >= (w(E1) + w(E2)) * cos(alpha/2)

задан 16 Июн '19 13:56

изменен 16 Июн '19 13:56

А что такое здесь w?

(16 Июн '19 14:06) falcao

@falcao w(x,y) - вес ребра (x,y)

(16 Июн '19 14:15) EstoneCold

@EstoneCold: от этого легче не стало. Ведь никто не знает, что это значит. Такого общематематического понятия нет, а если подобное выражение где-то используется, то перед этим говорилась фраза типа "назовём весом ребра то-то и то-то". Нужно дать определение.

(16 Июн '19 16:57) falcao

@falcao Давайте попробуем доказать в евклидовом пространстве. Тогда вес ребра - это стандартное расстояние вычисляемое при помощи евклидовой метрики

(17 Июн '19 8:42) EstoneCold
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×3,138

задан
16 Июн '19 13:56

показан
180 раз

обновлен
17 Июн '19 8:42

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru