Україні є 2016 міст, деякі з них сполучено двосторонні
о з кожного міста виходить принаймні орна
порога. місто називають дрібним, якщо з нього виходить рівка
одна дорога. з жодного міста неможливо виїхати таким чином,
щоб, проїжджаючи різними дорогами, можна було повернутися
в початкове місто. усі міста розбито на дві області з однаковою
кількістю міст так, що жодні два міста однієї області не соо
лучені між собою прямою дорогою. доведіть, що в кожній і
областей є дрібне місто.

romalebedev19    1   22.07.2019 20:16    0