** карті Європи з’єднуємо кожне місто з найближчим до нього, припускаючи при цьому, що...

0 голосов
41 просмотров

На карті Європи з’єднуємо кожне місто з найближчим до нього, припускаючи при цьому, що відстані між будь-якими парами міст не рівні між собою. Довести, що жодне місто не буде з’єднане більше ніж з п’ятьма сусідніми.


Математика (12 баллов) | 41 просмотров
Дан 1 ответ
0 голосов
На карті Європи з’єднуємо кожне місто з найближчим до нього, припускаючи при цьому, що відстані між будь-якими парами міст не рівні між собою. Довести, що жодне місто не буде з’єднане більше ніж з п’ятьма сусідніми
(16 баллов)