ПРОШУ ПОМОГИТЕ!!!В городе Малюсеньком 15 телефонов. Можно ли их соединить проводами
ПРОШУ ПОМОГИТЕ!!!
В городке Малюсеньком 15 телефонов. Можно ли их соединить проводами так, чтоб было 4 телефона, каждый из которых соединен с тремя другими, 8 телефонов, каждый из которых соединен с шестью, и 3 телефона, каждый из которых соединен с пятью иными?
Это конкретно информатика расписать все и разъяснить.
1 ответ
Нагманова Амина
Представим, что это вероятно. Осмотрим тогда граф, вершины которого соответствуют телефонам, а ребра соединяющим их проводам. В этом графе 15 вершин: ступень 4 из них равна 3, степень 8 из них одинакова 6 и ступень 3 из них одинакова 5.
Зная аксиому: Число нечетных вершин хоть какого графа четно.
Понимаем, что граф с 7 верхушками с нечетными ступенями существовать не может.
Ответ: Нельзя
Зная аксиому: Число нечетных вершин хоть какого графа четно.
Понимаем, что граф с 7 верхушками с нечетными ступенями существовать не может.
Ответ: Нельзя
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
10) Килограмм конфет дороже килограмма печенья на 52 р. За 8
Математика.
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Составить монолог от имени дневника двоечника 7-10 предложений
Русский язык.
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Облако тегов