ПРОШУ ПОМОГИТЕ!!! В городе Маленьком 15 телефонов. Можно ли их соединить проводами так, чтобы было 4 телефона, каждый из которых соединен с тремя другими, 8 телефонов, каждый из которых соединен с шестью, и 3 телефона, каждый из которых соединен с пятью другими? Это именно информатика расписать все и объяснить.

Question

Bailenev 11.02.18

Решено

ПРОШУ ПОМОГИТЕ!!! В городе Маленьком 15 телефонов. Можно ли их соединить проводами так, чтобы было 4 телефона, каждый из которых соединен с тремя другими, 8 телефонов, каждый из которых соединен с шестью, и 3 телефона, каждый из которых соединен с пятью другими? Это именно информатика расписать все и объяснить.

142

ОТВЕТЫ

Предположим, что это возможно. Рассмотрим тогда граф, вершины которого соответствуют телефонам, а ребра – соединяющим их проводам. В этом графе 15 вершин: степень 4 из них равна 3, степень 8 из них равна 6 и степень 3 из них равна 5.
Зная теорему: Число нечетных вершин любого графа четно.
Понимаем, что граф с 7 вершинами с нечетными степенями существовать не может.
Ответ: Нельзя

116

Отв. дан 2018-11-03 04:47:10 Адамович

Другие вопросы в разделе - Информатика