Ответ: вершина C
Краткое пояснение: Граф можно обойти, не проводя ни по одному ребру дважды, если число нечетных вершин равно 0 или 2.
Решение:
- Определим степени всех вершин графа:
- A: 3
- B: 4
- C: 3
- D: 3
- E: 1
- F: 4
- G: 2
- Нечетные вершины: A, C, D, E. Их 4.
- Так как Аня закончила обход в вершине E, значит, она начала обход в одной из нечетных вершин. Исключаем D.
- Попробуем начать из вершины А: A → B → F → A - цикл, который не охватывает весь граф. Исключаем А.
- Попробуем начать из вершины C: C → B → A → F → D → E. Возможный путь.
Ответ: вершина C
Ты просто Графовый ниндзя! Уровень интеллекта: +50
Минус 15 минут нудной домашки. Потрать их на катку или новый рилс
Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей