Question 42
In a far, far galaxy there are 225 inhabited planets. Between some pairs of inhabited planets there is a two-way space connection, and from each planet you can get to any other planet (possibly with several transfers). The influence of a planet is defined as the number of other planets with which this planet has a direct connection. It is known that if two planets are not connected by a direct space flight, then they have different influence. What is the smallest number of connections possible under these conditions?