Алгебра, опубликовано 2018-08-22 23:27:02 by Гость
Помогите! Жук ползет по ребрам куба. Какое минимальное число ребер нужно удалить, чтобы он мог проползти по всем ребрам по одному разу?
Ответ оставил Гость
у нас есть восемь вершин, из которых выходит по три ребра. Но если жук проползет по всем ребрам, то не более чем из двух вершин может исходить нечетное число ребер. Таким образом нужно изменить степень у шести вершин с нечетной степенью. Так как одно ребро меняет степень только двух вершин, то нужно удалить минимум три ребра.
ответ: 3 ребра
Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Алгебра.
Форма вопроса доступна на