Если каждая пара городов соединена не более чем одной дорогой, и любой путь по дорогам между двумя обычными городами проходит хотя бы через один областной центр, то - все областные центры соединены не более чем 1-й дорогой и - от каждого города идет одна дорога к одному из областных центров. Т.о. имеется 270 дорог ведущих к областным центрам и одна дорога соединяющая 30 областных центров.
Разные сочетания этих дорог дают 269+268+...+1=270*269/2=36315 различных путей между различными парами городов. (произвольно выбранный 1-й город связан с 269 городами; следующий выбранный из оставшихся связан с 268 оставшимися и т.д.). Все коммуникации между областными центрами это части одной дороги соединяющей все центры.
Мен көптеген туыстары, әкем және анамның тарапымен де бар. Менің анам мен әкем өзбектер. Менің анам, екі iнiлерi мен апа. Оның екінші ағасы автомобиль апатында қаза тапты. ағасы үш ұлдары, орташа шешесінің ағасы, екі қызы және ұлы, тым әпкесі, оның үш ұлы, ал анам екі қызы және ұлы бар. Анам, сондай-ақ бауырларын бар. Менің ана бір немере бес және жеті апалы-сіңлілі Әкем бір ғана қарындасы. Ол ұлы және қызы бар. Ол төрт ағасы және екі әпкесімен отбасы бар күйеуі бар. Олар сондай-ақ менің туыстарым қарастырылады. Менің отбасым інілері мен әпкелері бастап. Сіңлім үйленді, ол қазірдің өзінде бір қызы бар. Менің барлық туыстары жақсы көремін!
- все областные центры соединены не более чем 1-й дорогой и
- от каждого города идет одна дорога к одному из областных центров.
Т.о. имеется 270 дорог ведущих к областным центрам и одна дорога соединяющая 30 областных центров.
Разные сочетания этих дорог дают 269+268+...+1=270*269/2=36315 различных путей между различными парами городов. (произвольно выбранный 1-й город связан с 269 городами; следующий выбранный из оставшихся связан с 268 оставшимися и т.д.). Все коммуникации между областными центрами это части одной дороги соединяющей все центры.