Сверь числа и знаки с фото.
Задача 6. Между девятью планетами солнечной системы установлено космическое сообщение. Рейсовые ракеты летают по следующим маршрутам: Земля – Меркурий; Плутон – Венера; Земля – Плутон; Плутон – Меркурий; Меркурий – Венера; Уран – Нептун; Нептун – Сатурн; Сатурн – Юпитер; Юпитер – Марс и Марс – Уран. Можно ли долететь на рейсовых ракетах с Земли до Марса?
Задача 7. Можно ли нарисовать изображенный на рисунке граф не отрывая карандаш от бумаги и проводя каждое ребро ровно один раз? [Рисунок: треугольник; внутри него точка соединена отрезками с каждой из трёх вершин.]
Задача 8. В государстве 100 городов и из каждого города выходит 4 дороги. Сколько всего дорог в государстве?
Задача 9. На рисунке изображен парк, разделенный на несколько частей заборами. Можно ли прогуляться по парку и его окрестностям так, чтобы перелезть через каждый забор ровно 1 раз? [Рисунок: внешняя граница в форме восьмиугольника; внутри четырёхугольник, его верхняя вершина лежит на верхней границе; от левой, правой и нижней вершин проведены отрезки соответственно к левой, правой и нижней сторонам.]
Кратко: 6 — нет; 7 — нет; 8 — 200 дорог; 9 — да, можно.
6. Связность. Планеты — вершины, рейсы — рёбра. Образуются две несвязанные группы:
- Земля, Меркурий, Венера, Плутон;
- Уран, Нептун, Сатурн, Юпитер, Марс.
Из группы с Землёй нет ни одного рейса в группу с Марсом. Поэтому долететь нельзя.
7. Эйлеров путь. В графе три вершины треугольника и внутренняя точка имеют степень 3. То есть нечётных вершин четыре. Чтобы обойти все рёбра ровно по одному разу, нечётных вершин должно быть 0 или 2. Значит, нарисовать граф одним росчерком нельзя.
8. Подсчёт дорог. Если из каждого из 100 городов выходит 4 дороги, сумма концов дорог: \[ 100\cdot 4=400. \] Каждая дорога имеет два конца, поэтому: \[ 2R=400,\qquad R=200. \] Ответ: 200 дорог.
9. Переходы между частями парка. Здесь вершинами удобно считать части парка, а рёбрами — заборы между ними. Нужен эйлеров путь. На рисунке у каждой части, включая внешнюю территорию, чётное число граничных отрезков забора. Значит, существует замкнутый маршрут: можно перелезть через каждый забор ровно один раз и даже вернуться в исходную часть. Ответ: можно.