Доказать, что расстояние между двумя произвольными точками сферы чётно. Сфера в данном случае-это Sr(a)-множество наборов,находящихся на расстоянии R от a

задан 11 Фев 13:19

Это очевидно, так как граф n-мерного куба двудольный. При прохождении одного ребра, меняется ровно одна из координат, то есть меняется чётность веса вершины. От точки сферы до точки сферы идёт путь длиной 2R, поэтому две такие вершины находятся в одной доле графа. Поэтому они не соединены никаким путём нечётной длины. В частности, длина кратчайшего пути между ними чётна, а это и есть расстояние.

(11 Фев 17:39) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×1,159

задан
11 Фев 13:19

показан
48 раз

обновлен
11 Фев 17:39

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

по почте:

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

по RSS:

Ответы

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

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