作业帮 > 数学 > 作业

数学思考题:在某个国家内有1000条公路连接200个城市(每个城市至少有一条对外连接的公路),现欲

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/10/02 19:33:15
数学思考题:在某个国家内有1000条公路连接200个城市(每个城市至少有一条对外连接的公路),现欲
封锁道路以便整修,但又不能使交通中断(即每个城市间仍然相通),问:最多可以封锁几条公路?
稍等
再问: 嗯
再答: 是200个城市互连?
再答: 那就不止1000了
再答: 800咯?
再答: 答案是800对不对?
再问: Sorry,我不知道答案
再问: 请问800是怎么做出来的呢?
再答: 围成一个圆呗
再答: 如果要每两个城市一条路,那要19900还是19899条
再问: 不懂啊,能细讲吗?
再答: 一个圆上有200个点
再答: 或者说一个200边形
再问: 这个的话我刚才想过,但是200边形的对角线是19700条啊
再答: 不用对角线啊
再答: 如果题目没错。
再答: 就不可能加上对角线
再问: TuT那800究竟是怎么出来的啊
再答: 除非一条公路可以连多个城市,那答案就是999。。。。。?
再答: 1000-200呃
再答: 他问的是最多可以封锁多少嘛
再答: 算上对角线答案是负数。。。。
再问: 感觉是999诶
再问: 题意应该是一条公路可连接多个城市
数学思考题:在某个国家内有1000条公路连接200个城市(每个城市至少有一条对外连接的公路),现欲 N个城市间有K条相互连接的真达公路.证明:当K>(N-1)(N-2)/2时,人们便能通过这些公路在任何两个城市间旅行. 这条公路连接了城市 和乡村 英语怎么说? 某城市城东的交叉路口O有通往正西和东偏北60度方向的两条公路,为了改善市民生活条件,市政府决定修建一条公路,分别在通往正 某城市有一条环形公路长42千米.甲、乙两人在公路上骑自行车,行进的速度分别是21千米/时和14千米/时. 某城市有一条环型公路长42千米,甲乙两人在公路上骑自行车,行进的速度分别是21千米和14千米每时. 某城市有一条公路,长42千米,甲、乙两人在公路上骑自行车的速度分别为21千米/时和14千米/时. 速求!如图,某城市城东的交叉路口O有通往正西和东偏北60度方向的两条公路.为了改善市民生活条件,市政府决定修建一条公路, NOIP模拟题求助.\x05在某个城市DL有n个著名的风景点,风景点之间通过一些单行道和双行道进行连接.游客无论从哪个风 在一条公路上有四个工厂,每个工厂之间的距离相等,每个工厂的工人数如图所示.现要在这条公路上设一个车站,使得这四个工厂的所 如图所示,在一条笔直的公路上有7个村庄,其中A、B、C、D、E、F离城市的距离分别为4,10,15,17,l9,20 k 如图所示,在一条笔直的公路上有7个村庄,其中A、B、C、D、E、F离城市的距离分别为4,10,15,17,19,20km