История, вопрос задал XDenisXX , 1 год назад

В якійсь країні 15 міст. Чи можна їх з'єднати авіалініями так, щоб було 4 міста, кожне з яких з'єднане з трьома іншими, 8 міст, кожне з яких з'єднане з шістьма іншими, і 3 міста, кожне з яких з'єднане з п'ятьма іншими?

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

Ответил alex772075
1

Ответ:

Якби це було можливим то можна було б накреслити граф з 15 вершинами, чотири з яких мали б степінь 3 вісім степінь 6 три  степінь 5 Тоді загальна кількість непарних вершин була б непарною, що неможливо

Ответил AlexJJJWAS
0

Відповідь:

Якби це було можливим то можна було б накреслити граф з 15 вершинами, чотири з яких мали б степінь 3 вісім степінь 6 три  степінь 5 Тоді загальна кількість непарних вершин була б непарною, що неможливо

Пояснення:

Новые вопросы