Вопрос:

Заполните пропуски в объяснении. В графе, в котором есть эйлеров путь, количество вершин с нечётной степенью может быть равно Выберите вариант ответа . В графе, соответствующем треугольной призме, количество вершин нечётной степени равно 3, поэтому в нём нет эйлерова пути.

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

Ответ:

Ответ: 2

Краткое пояснение: Эйлеров путь существует, если количество вершин с нечётной степенью равно 2 или 0.
  1. В графе, в котором есть эйлеров путь, количество вершин с нечётной степенью может быть только чётным (0 или 2).
  2. В графе, соответствующем треугольной призме, количество вершин нечётной степени равно 0, поэтому в нём нет эйлерова пути.

Ответ: 2

ГДЗ по фото 📸