Подскажите, пожалуйста, как выполнить это задание:

На поверхности глобуса, сделанного из дерева, нарисованы 13 меридианов (одинаково отстоящих друг от друга, и 13 параллелей (одна из которых является экватором, а прочие располагаются симметрично относительно её). В глобусе просверлена цилиндрическая дыра от Северного до Южного полюса. В качестве вершин графа возьмём 13 концов меридианов на краю дыры у Северного полюса, 13 концов – у Южного полюса, и все точки пересечения меридианов с параллелями, а в качестве «рёбер» - дуги окружности, соединяющие соседние вершины меридиана или соседние вершины параллели, а также прямолинейные отрезки, соединяющие северный и южный конец каждого меридиана (немного укоротившегося из-за высверливания дыры). Сколько, кстати, получилось рёбер?

Вычислить выражение Эйлера В – Р + Г для этого графа. Какое минимальное число рёбер надо выкинуть из этого графа, чтобы он перестал быть связным? Найти гамильтонов маршрут на этом графе. А является ли он эйлеровым графом?

задан 11 Май '15 20:35

изменен 11 Май '15 20:48

%D0%92%D0%B8%D1%82%D0%B0%D0%BB%D0%B8%D0%BD%D0%B0's gravatar image


9917

Здесь было бы естественно уточнить одну вещь. Когда мы сверлим дыру, то образуется как бы дополнительная параллель. Но про неё не сказано, что по ней идут рёбра графа. Я думаю, надо тогда из этой версии и исходить, хотя добавление таких рёбер смотрелось бы более естественно.

(11 Май '15 21:43) falcao

Да, это так, просто забыл дописать. Как тогда в этом случае?

(12 Май '15 18:21) gagarin

@gagarin: я пока не понял, из какой версии исходить. Рёбра, о которых я говорил выше, добавляем или не добавляем?

(12 Май '15 23:55) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×1,870
×654

задан
11 Май '15 20:35

показан
525 раз

обновлен
12 Май '15 23:55

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

по почте:

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

по RSS:

Ответы

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

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