Информатика, вопрос задал dasew123321 , 7 лет назад

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

Ответы на вопрос

Ответил elenaklon
0
Предположим, что это возможно. Рассмотрим тогда граф, вершины которого соответствуют телефонам, а ребра – соединяющим их проводам. В этом графе 15 вершин: степень 4 из них равна 3, степень 8 из них равна 6 и степень 3 из них равна 5.
Зная теорему: Число нечетных вершин любого графа четно.
Понимаем, что граф с 7 вершинами с нечетными степенями существовать не может.
Ответ: Нельзя
Предыдущий вопрос
Следующий вопрос
Новые вопросы
Українська мова, 1 год назад
9.Вкажіть складне речення а) Красива осінь вишиває клени червоним, жовтим, срібним, золотим. б) Лунко гриміли громи, і злі блискавиці змигували. в) Вклоніться, люди, майстрові старому, володареві...
Математика, 1 год назад
Плоскости Ах +4y-22+2=0 и Ах+ у +242 +3 =0 перпендикулярны, если А равно чему??
Математика, 7 лет назад
второй пример помогите пожалуйста срочняк!!!!!
Математика, 7 лет назад
В строительный магазин привезли 180 кг белой краски в вёдрах по 9 кг, а синей 159 кг по 5 кг в ведре. На сколько больше привезли вёдер синей краски, чем белой?
Литература, 8 лет назад
Помогите пожалуйста. Старая пословица гласит ` В Гамбурге весь мир находится у себя дома` . Объясните смысл пословицы Пожалуйста(...
Обществознание, 8 лет назад
какое государство распологаетса сразу в двух частях света одна из которых азия...