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

国王要在王国里建个城市,并在他们之间造条道路,使得从每一城市都可以通往其他城市(每条道路连接两城市且不穿过其他城市,任何两条道路各不相交).国王希望使得城市之间道路网的最短

题目详情
国王要在王国里建个城市,并在他们之间造条道路,使得从每一城市都可以通往其他城市(每条道路连接两城市且不穿过其他城市,任何两条道路各不相交).国王希望使得城市之间道路网的最短距离分别是1、2、3……n/2(n-1)
1)当n=3或6时,
2) 当n=2010时,
明天就要比赛了,分值很大,
第一句话漏打了几个字,应该是这样的:国王要在王国里建n个城市,并在他们之间造(n-1)条道路,使得从每一城市都可以通往其他城市(每条道路连接两城市且不穿过其他城市,任何两条道路各不相交)。要理由
▼优质解答
答案和解析
题目没怎么看懂,将就着做吧……
那个最短距离大概是走几条路吧.
那么貌似只要把所有城市连成一条线就OK了……
所以都可以……
看了国王要在王国里建个城市,并在他...的网友还看了以下:

大家觉得这段文字怎样?夜幕降临华灯初上我站在这座城市最高处眺望一条条车水马龙的街道一对对相依相偎的  2020-06-19 …

1937年德国《共和报》载文称:“上海乃世界最富庶城市之一,在日本垂涎已久,在中国必以死力抵御,原  2020-06-27 …

德国《共和报》曾载文称:“上海乃世界最富庶城市之一,在日本垂涎已久,在中国必以死力抵御,原属意料中  2020-06-27 …

鸦片战争后,美法两国也趁火打劫,胁迫清政府签订了A.《望厦条约》《虎门条约》B.《黄埔条约》《五口通  2020-12-05 …

鸦片战争后,美法两国也趁火打劫,胁迫清政府签订了()A.《望厦条约》《虎门条约》B.《黄埔条约》《五  2020-12-05 …

坚持市场交易的原则,这是①遵循市场运行规律的必然要求②加强社会主义精神文明建设的题中之义③市场交易健  2020-12-05 …

德国《共和报》曾载文称:“上海乃世界最富庶城市之一,在日本垂涎已久,在中国必以死力抵御,原属意料中事  2020-12-09 …

国王要在王国里建个城市,并在他们之间造条道路,使得从每一城市都可以通往其他城市(每条道路连接两城市且  2020-12-12 …

根据算式,补充条件集市今天参加‘文明出行’志愿者有720人,(),昨天参加文明出行’志愿者有多少人?  2020-12-29 …

2.宋太宗时期,有官员上奏:“岭南存墟聚落,间日集裨贩(小贩),谓之城市。请降条约,令于城邑交易,”  2020-12-30 …