Врегионе 15 городов и 15 поселков, причем каждый из городов связан дорогами хотя бы с тремя поселками. докажите, что можно выбрать 6 городов и 2 поселка так, чтобы каждый из выбранных городов был связан дорогой хотя бы с одним из выбранных поселков.