Вопросы к Поиску с Алисой
Обход всех рёбер куба требует минимального количества повторных проходов, потому что в любой вершине куба сходятся три ребра. www.bolshoyvopros.ru Для покрытия этих трёх рёбер потребуется по меньшей мере два выхода и два входа. www.bolshoyvopros.ru Значит, из примыкающих к вершине трёх рёбер пройденным дважды должно оказаться хотя бы одно ребро. www.bolshoyvopros.ru
Чтобы обойти все рёбра куба, нужно пройти каждое ребро хотя бы один раз. www.euroki.org Для каждой вершины нужно добавить как минимум одно ребро, чтобы сделать число рёбер, сходящихся в этой вершине, чётным. www.euroki.org В кубе 8 вершин с нечётным числом рёбер, поэтому нужно добавить минимум 4 ребра (каждое добавленное ребро соединяет две вершины). www.euroki.org Таким образом, минимальное число рёбер, которое придётся пройти дважды, равно 4. www.euroki.org