Вопрос:

1) Граф, имеющий форму квадрата, является эйлеровым?

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

Ответ:

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

Ответ: Да

ГДЗ по фото 📸