Вопрос:

№3. Начала в вершине В, в какой вершине она закончит?

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

Ответ:

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

Похожие