一个野心勃勃的国王计划在荒野中建造一些新的城市，通过道路网络连接起来，这样任何城市都可以与其他城市相连。他预计每个城市每年的税收收入在数字上等于人口的平方。然而，道路维护将是昂贵的;每条道路的年成本预计将在数字上等于连接这两条道路的两个城市的人口的乘积。只要税收收入超过成本，这个项目就被认为是可行的，不管各个城市的人口是多少(只要至少有一个城市有居民)。宫廷工程师提交了一些建议(附件)，但国王认为这些建议“无聊”，并要求其他选择。有多少其他的图(直到同构)使这个项目可行?
通过奥托交给