【发布时间】：2020-01-10 17:53:01
【问题描述】：
我正在为入学考试做练习。有一些可供考生使用的样本测试，我想在参加考试之前解决它们。但面临以下问题的问题。 如果有人能帮我解决这个问题，将不胜感激。
一个国家有 15 个主要城市。其中一些由道路相连。 此外，
a) 您可以通过一条路线从每个城市到达任何其他城市；
b) 只有一个城市有 2 条出路。其他城市要么 1 或 3 条外向道路。
有多少个城市有一条出路？
提前致谢。
【问题讨论】：
【发布时间】：2020-01-10 17:53:01
【问题描述】：
因为 a) 我们可以说这是一个树形结构。在树中，边的数量比节点的数量少一。因此，只有 14 条道路。如果有一条出路的城市数量是x，那么1 * x + 2 * 1 + 3 * (14 - x) = 2 * 14这给了我们x = 8。
【讨论】：
-
感谢您的回答。有一件事要问，我了解左侧，但对右侧感到困惑。 (2 * 14)。 14 是道路的总数，这里 2 是多少？
-
2 基本上是由于二叉树结构？
-
左侧是出路数。 14 是道路的数量。但传出道路的总数是道路数量的两倍。因为一条路就是两边两个城市的出路。