В якійсь країні 15 міст. Чи можна їх з'єднати авіалініями так, щоб було 4 міста, кожне з яких з'єднане з трьома іншими, 8 міст, кожне з яких з'єднане з шістьма іншими, і 3 міста, кожне з яких з'єднане з п'ятьма іншими?
Ответы на вопрос
Ответил alex772075
1
Ответ:
Якби це було можливим то можна було б накреслити граф з 15 вершинами, чотири з яких мали б степінь 3 вісім степінь 6 три степінь 5 Тоді загальна кількість непарних вершин була б непарною, що неможливо
Ответил AlexJJJWAS
0
Відповідь:
Якби це було можливим то можна було б накреслити граф з 15 вершинами, чотири з яких мали б степінь 3 вісім степінь 6 три степінь 5 Тоді загальна кількість непарних вершин була б непарною, що неможливо
Пояснення:
Новые вопросы
Английский язык,
1 год назад
Химия,
1 год назад
Английский язык,
1 год назад
Английский язык,
1 год назад
Математика,
6 лет назад