查找一条外向道路的城市数

我正在为入学考试做练习。有一些供考生使用的示例测试,我想在参加考试之前解决它们。但是面临以下问题。 如果有人可以帮助我解决这个问题,将不胜感激。

一个国家有15个主要城市。其中一些通过公路连接。 此外,

a)您可以通过一条路线从每个城市到达另一个城市;

b)只有一个城市有2条出口道路。其他城市有 1或3条传出道路。

有一条出行道路的城市有多少?

谢谢。

HUAZAI520520 回答:查找一条外向道路的城市数

由于a)我们可以说这是一个树形结构。在树中,边的数量比节点的数量少一。因此,只有14条道路。如果有一条出行道路的城市数是x,则1 * x + 2 * 1 + 3 * (14 - x) = 2 * 14将给我们x = 8

本文链接:https://www.f2er.com/2789155.html

大家都在问