★ 0Кабинет
➕

Путь по графу: нарисуй одним росчерком (5 вершин)

Математика, 5 класс · Головоломки: пути и графы

📚 Программа 5 класса · модуль «Практика: Головоломки: пути и графы» — тренажёр 2 из 2. За освоение тренажёра — +15 ★.

Задание 1 из 10+0 ★
Загрузка…
🖨 Распечатать / PDF

Правило и как решать

Граф можно нарисовать одним росчерком, если вершин с нечётным числом рёбер ноль или две. Путь начинается в одной нечётной вершине и заканчивается в другой.

Подсказка: Сначала сосчитай, сколько рёбер выходит из каждой вершины.

Примеры с разбором

Пример 1

Нарисуй граф одним росчерком, не отрывая руки: пройди каждое ребро ровно один раз. Нажимай на вершины по очереди. Все вершины чётные — путь можно замкнуть.

Ответ: путь по номерам вершин: 5 → 3 → 4 → 5 → 2 → 3 → 1 → 5

Решение: Одним росчерком можно обойти граф, если нечётных вершин (с нечётным числом рёбер) ноль или две. Начинай с нечётной вершины и не переходи по ребру-«мосту» раньше времени: после него нельзя будет вернуться к оставшимся рёбрам.

Пример 2

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

Ответ: путь по номерам вершин: 1 → 5 → 4 → 1 → 2 → 4 → 3 → 2

Решение: Одним росчерком можно обойти граф, если нечётных вершин (с нечётным числом рёбер) ноль или две. Начинай с нечётной вершины и не переходи по ребру-«мосту» раньше времени: после него нельзя будет вернуться к оставшимся рёбрам.

Другие тренажёры: Математика, 5 класс

Эта тема в других классах