Семья Ивановых отправилась в отпуск по предварительно спланированному маршруту. 1 июля семья выехала из Москвы и отправилась в Ростов, где они провели 2 дня. 5 июля Ивановы прибыли в Сочи. Там семья отдыхала неделю, после чего отправилась в обратный путь с остановкой в Воронеже на ночлег. Сколько вершин имеет граф, соответствующий маршруту Ивановых? Ответ:

Чтобы ответить на вопрос о количестве вершин графа, соответствующего маршруту Ивановых, необходимо понять, что вершинами в таком графе являются города, через которые они путешествовали. Рассмотрим маршрут по порядку: 1. **Московский старт (Москва):** начальная точка маршрута — вершина графа. 2. **Ростов:** семья выехала из Москвы и через некоторое время приехала в Ростов. Ростов — вторая вершина. 3. Они провели там 2 дня, и следующая остановка — **Сочи:** после Ростова семья отправилась в Сочи. Это третья вершина. 4. В Сочи отдыхали неделю, затем отправились в обратный путь, остановившись в **Воронеже** на ночлег. Тогда Воронеж — четвёртая вершина. 5. После Воронежа семья вернулась домой, но в задаче не указан путь обратно, поэтому, с точки зрения маршрута, считаем только указанные города. Итак, вершинами графа являются: - Москва - Ростов - Сочи - Воронеж Всего городов — 4. **Ответ: 4 вершины.**