31 подписчик
Графы полные.
Почему иногда удается пройти по всем дорожкам ровно по разу, а иногда — нет?
Для каких полных графов такой обход возможен?
Сформулируйте и докажите общее правило для произвольного графа.
===
Если пришёл в вершину и нужно выйти по другому ребру, то оно должно быть, это другое ребро.
Пройти по ребру полного графа можно, если степень вершины чётная.
Около минуты
20 декабря 2022