Вопрос:

эйлерова пути. В графе нечётные степени имеют только вершины Е и 3. Поскольку Даша закончила обход в вершине Е, начать она его могла только в вершине 3.

Смотреть решения всех заданий с листа

Ответ:

Решение:

  • Условие задачи содержит утверждение о наличии эйлерова пути в графе, что подразумевает определенные свойства степеней вершин.
  • Эйлеров путь существует в связном графе тогда и только тогда, когда число вершин с нечетной степенью равно 0 или 2.
  • Утверждается, что обход закончен в вершине Е, а начат в вершине 3. Это означает, что вершины Е и 3 являются вершинами с нечетной степенью.
  • Если в графе есть эйлеров путь, то количество вершин с нечетной степенью должно быть равно 0 или 2.
  • В данном случае, вершины Е и 3 имеют нечетную степень, что соответствует условию существования эйлерова пути.

Ответ: Верно

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие