Вопрос:

6. Являются ли графы эйлеровыми? a) б) в)

Ответ:

a) Нет, граф не является эйлеровым. Эйлеров граф должен иметь все вершины четной степени (то есть, из каждой вершины должно выходить четное число ребер). б) Да, граф является эйлеровым, так как все его вершины имеют четную степень (степень каждой вершины равна 2). в) Нет, граф не является эйлеровым, поскольку две вершины имеют степень 1 (нечетную).
Убрать каракули
Смотреть решения всех заданий с фото

Похожие