早教吧 育儿知识 作业答案 考试题库 百科 知识分享

在一个国家里,国王要建n个城市,并且在它们之间建n-1条道路,使从每一个城市可以走到另一个城市(每条道路连接两个城市,路不相交也不经过其他城市),国王要求每两个城市沿路网的最小

题目详情
在一个国家里,国王要建n个城市,并且在它们之间建n-1条道路,使从每一个城市可
以走到另一个城市(每条道路连接两个城市,路不相交也不经过其他城市),国王要求
每两个城市沿路网的最小路程分别等于1千米,2千米,3千米,……(1/2)*n*(n-1)千米
,这样的要求对哪些n能够做到?
求出所有的n
▼优质解答
答案和解析
设n个
很显然
(1/2)*n*(n-1)-(1/2)*(n-2)*(n-1)=1
即2n-2=2
n=2
看了在一个国家里,国王要建n个城市...的网友还看了以下: