Доказать что связный граф можно обойти, проходя по каждому ребру дважды

0 голосов
57 просмотров

Доказать что связный граф можно обойти, проходя по каждому ребру дважды


Алгебра (43 баллов) | 57 просмотров
Дан 1 ответ
0 голосов
Заменим каждое ребро на два, соединяющих те же вершины
(34 баллов)