В городе маленьком 15 телефонов. можно ли соединить их, так чтобы каждый был соеденён с пятью другими
Nzzjsjs
3
14.12.2020 22:43
46
Другие вопросы по теме Алгебра
zalevska1955p073rv
23.11.2020 21:39
kesha25521
23.11.2020 21:38
bacongurl1
23.11.2020 21:38
Evelina17890
23.11.2020 21:30
RepchatiLuchochek
27.04.2020 13:47
qweravq
27.04.2020 13:47
alinaaaa9
27.04.2020 13:47
Masha6996
27.04.2020 13:46
JoyGames14982
27.04.2020 13:47
Популярные вопросы
- Найти аргументы к сочинению: какие люди становятся легкой добычей зла?...
3 - Два по-быстрее. 1-е ) характеристика животноводства россии. 2-е ) кратко описать(4-5...
1 - Как объяснить пословицу: не красна изба углами, а красна пирогами?...
3 - Морфологический разбор слова мастера ъ...
3 - Описать 3 покрытосеменных растения разных жизненных форм ?...
2 - Масса куриного яйца равна 80 г . белок составляет 11 20-ых всей массы, а желток...
3 - Решить пример: 510.173-209*(8112: 39+196)-102.720: 96*207...
3 - «да», либо «нет». 1. вдох у человека осуществляется без затрат энергии в виде...
2 - Из двух населенных пунктов, расстояние между которыми равно 228 км выехали...
3 - Вельможа емеле 2 мешка всего 86 кг . в одном мешке было на 14 кг пряников...
1
Сопоставим сети телефонов граф с 15 вершинами. Так как каждый телефон должен быть соединен ровно с 5 другими, то из каждой вершины исходит 5 ребер. Сумма степеней вершин любого графа равна удвоенному числу его рёбер, то есть является чётным числом. Отсюда следует, что число вершин нечётной степени чётно. В нашем графе все вершины нечётной степени. А так как их 15, то есть нечётное число, то такое соединение телефонов невозможно.
ответ: Нельзя