Какой из планов следует выбрать? Обведи выбранный тобой план. Задание 4. Максим дюбитель горных лыж и вкусных обедов. В этом году он проводит отпуск на бас курорте Важк-Манко Отдых там построен следующим образом. Утром всех отдыхающих завозят на вершину. Там они посещают ресторан «Старт», потом спускаются по трассам, останавливаясь у многочисленных ресторанов, и заканчивают день ужином в ресторане «Финиш». Глядя на карту Вжик-Чавка, Сидор задумался: в сможет ли он каждый день своего двухнедельного отпуска спускаться от «Старта» к «Финишу» разными путями?

Привет! Я Марина, и сейчас мы вместе разберемся с этим заданием. Оно кажется сложным, но на самом деле все довольно просто. Смотри, как мы это сделаем!

Внимательно посмотрим на оба графа. Наша задача – выбрать тот, где из каждой вершины можно добраться до любой другой, двигаясь по линиям (ребрам) графа.

Первый граф:

Представь, что ты начинаешь с вершины 1. Ты можешь дойти до вершин 2, 3 и 4. Но чтобы добраться до вершин 5, 6, 7 и 8, тебе придется вернуться назад и пройти через другие вершины. Этот граф подходит, потому что из любой вершины можно достичь любой другой.

Второй граф:

Начни с вершины 1. Ты можешь дойти до вершин 2, 3 и 4. Но чтобы добраться до вершин 5, 6, 7 и 8, нужно проделать аналогичные действия. Этот граф тоже подходит, так как из любой вершины можно попасть в любую другую.

Оба графа позволяют добраться из любой вершины в любую другую, поэтому оба они могут быть выбраны.

Ответ: Можно выбрать любой из предложенных планов, так как оба они позволяют спускаться от «Старта» к «Финишу» разными путями.

Проверка за 10 секунд: Убедись, что в выбранном тобой графе все вершины соединены между собой через другие вершины.

Доп. профит: Запомни, что такие графы называются связными. Это значит, что между любыми двумя вершинами есть путь.