我正在为入学考试做练习。有一些供考生使用的示例测试,我想在参加考试之前解决它们。但是面临以下问题。 如果有人可以帮助我解决这个问题,将不胜感激。
一个国家有15个主要城市。其中一些通过公路连接。 此外,
a)您可以通过一条路线从每个城市到达另一个城市;
b)只有一个城市有2条出口道路。其他城市有 1或3条传出道路。
有一条出行道路的城市有多少?
谢谢。
我正在为入学考试做练习。有一些供考生使用的示例测试,我想在参加考试之前解决它们。但是面临以下问题。 如果有人可以帮助我解决这个问题,将不胜感激。
一个国家有15个主要城市。其中一些通过公路连接。 此外,
a)您可以通过一条路线从每个城市到达另一个城市;
b)只有一个城市有2条出口道路。其他城市有 1或3条传出道路。
有一条出行道路的城市有多少?
谢谢。
由于a)我们可以说这是一个树形结构。在树中,边的数量比节点的数量少一。因此,只有14条道路。如果有一条出行道路的城市数是x,则1 * x + 2 * 1 + 3 * (14 - x) = 2 * 14
将给我们x = 8
。