Помогите! Жук ползет по ребрам куба. Какое минимальное число ребер нужно удалить, чтобы он мог проползти по всем ребрам по одному разу?
Ответы
Ответ дал:
0
у нас есть восемь вершин, из которых выходит по три ребра. Но если жук проползет по всем ребрам, то не более чем из двух вершин может исходить нечетное число ребер. Таким образом нужно изменить степень у шести вершин с нечетной степенью. Так как одно ребро меняет степень только двух вершин, то нужно удалить минимум три ребра.
ответ: 3 ребра
ответ: 3 ребра
Вас заинтересует
1 год назад
1 год назад
6 лет назад
6 лет назад