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

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

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


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