Главная → Уроки → Вероятность и статистика 7 класс
Прочитай параграф о знаменитой задаче про семь кёнигсбергских мостов: почему у промежуточной вершины степень чётная, что такое эйлеров путь и эйлеров граф, как теорема Эйлера по степеням вершин отвечает «можно» или «нельзя» и откуда берётся правило «нечётных вершин не больше двух», — а затем ответь на 10 вопросов.
Не понял параграф? Бесплатный ИИ-репетитор по вероятности и статистике 7 класс объяснит по шагам, но готовый ответ не скажет.
Спросить репетитораВ старом Кёнигсберге (теперь это Калининград) река Прегель делила город на четыре части: северный берег, южный берег и два острова — Кнайпхоф и Ломзе. Части города связывали семь мостов (рис. 1). Горожане развлекались задачей: пройти город насквозь так, чтобы на каждом мосту побывать ровно один раз. Легенда обещала удачу тому, у кого получится. Пробовали многие, не вышло ни у кого.
Нитка вместо карандаша
Отложим на время мосты и возьмём любой связный граф. Представь, что мы не чертим его карандашом, а выкладываем ниткой. В промежуточную вершину нитка входит и тут же выходит — забирает сразу пару рёбер. Сколько раз нитка зашла, столько раз и вышла, поэтому рёбер у промежуточной вершины чётное число.
Особых вершин только две: та, где нитка началась, и та, где кончилась. У каждой из них одно ребро остаётся без пары, значит, степень нечётна. А если нитка вернулась туда, откуда вышла, нечётных вершин не будет вовсе.
Отсюда правило: связный граф выкладывается одной ниткой только тогда, когда вершин нечётной степени в нём не больше двух.
На рисунке 2 три графа. У первого нечётные вершины две — нитка одна, её концы как раз в этих вершинах.
В Family Track телефон открывается за уроки: прочитал параграф, сдал тест и получил минуты. Сколько минут стоит урок, решают родители. Отправь им ссылку, пусть посмотрят.
Отправить родителямПройти урок бесплатноПравильные ответы и разбор ошибок — в приложении: при пересдаче вопросы меняются, поэтому списать не получится.
Какой путь называют эйлеровым?
Посмотри на граф кёнигсбергских мостов. Чему равна степень вершины Б — острова Кнайпхоф?
Не получается разобраться? Бесплатный ИИ-репетитор по вероятности и статистике 7 класс разберёт ошибку по шагам и не даст списать.