Здравствуйте, gbear, Вы писали:
A>>В некотором государстве любой город соединен авиалиниями не более чем с тремя другими. Из любого города в любой другой можно долететь, сделав не более одной пересадки. Какое наибольшее число городов может быть в государстве?
G>10
G>Имеем:
G>Точку начала пути. Три точки, в которые можем попасть, из данной точки. Шесть точек (т.к. один путь занят под путь из точки начала пути в заданную точку), в которые можем попасть из точки начала пути. Итого: 1+3+6 = 10. Больше быть не может, в силу условия достижимости.
new RSDN@Home(1.1.4, 303) << new Message(); std::head::ear << "Steve Vai — The Crying Machine";
