Вопрос:

В графе на рисунке Б Выбери ответ эйлеров путь.

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

Ответ:

Чтобы определить, есть ли в графе эйлеров путь, нужно проверить степени вершин. Эйлеров путь существует, если в графе есть ровно две вершины нечетной степени, либо все вершины четной степени. В графе на рисунке Б вершины A, B, C, D, E, K, L, M имеют степени 1, 1, 1, 1, 1, 1, 1, 1 соответственно. Так как есть восемь вершин нечетной степени, то в графе нет эйлерова пути. Ответ: нет
ГДЗ по фото 📸
Подать жалобу Правообладателю