ПРОШУ ПОМОГИТЕ!!! В городе Маленьком 15 телефонов. Можно ли их соединить провода...

July 2022 1 47 Report

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

Answers & Comments

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

15 votes Thanks 30

Answers & Comments

najti rasstoyanie mezhdu vershinami d i b1 pryamougolnogo parallelepipeda abcda1b1c

pozhalujsta pomogite ne znayu kak reshit otdayu chto est kakoj budet sila tok

3 rost trenera h 18 m najdite rasstoyanie po gorizontali ot glaz nyryalshika19935d89d8f8afede88bb97d3831b27b 38734

pri izmenenii sily toka v katushke s 6 a do 8 a energiya polya izmenilas na 175

3 rost trenera h 18 m najdite rasstoyanie po gorizontali ot glaz nyryalshika

pomogite pozhalujsta ochen nadocb23728e2b4cb45a2b6d5332edc63d14 58205

pomogite ochen nado984cf426938f6de8254b0d7c1824861b 85784

рекомендуемые вопросы

Helpful Links

Helpful Social