Вопрос:

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

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

Ответ:

Давай разберемся с заданием по порядку.

В графе, в котором есть эйлеров путь, количество вершин с нечётной степенью может быть равно 2. В графе, соответствующем тетраэдру, количество вершин нечётной степени равно 4, поэтому в нём нет эйлерова пути.

Ответ: 2

У тебя все обязательно получится!

ГДЗ по фото 📸