Question

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

Answer 1

Ответ:

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

Answer 2

Відповідь:

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

Пояснення: