ГДЗ Алгебра 7 клас А.Г. Мерзляк, М.С. Якір (2024) |
← Повернутися до розділів |
| Назад до 130 | 131 | Вперед до 132 |
Розв'язок:
131. У регіоні країни є 8 міст. Чи можна стверджувати, що з будь–якого міста можна проїхати в будь-яке інше місто, якщо з кожного міста виходить:
1) не менше від трьох доріг;
Ні, бо можливий варіант двох окремих прямокутників разом з діагоналями (8 вершин) і з кожної виходить 3 ребра, але між собою прямокутники не з'єднані.
2) чотири дороги?
Так. Припустимо, що з міста А неможливо проїхати в місто В. Кожне з них сполучене з чотирма іншими містами. Серед цих двох четвірок міст немає спільних. Отже, у регіоні не менше ніж десять міст.