Вопрос:

147б. Можно ли устроить экскурсию по всем улицам и площадям Изумрудного города, не проходя ни по одной улице дважды?

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

Ответ:

Это возможно, если граф является эйлеровым, то есть все его вершины имеют чётную степень. В данном случае каждая вершина имеет степень 3, а значит, граф не является эйлеровым. Следовательно, экскурсия с такими условиями невозможна.
ГДЗ по фото 📸
Подать жалобу Правообладателю