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

某城市有57条公交线路,己知:a·两站间必有一条公交车线路连通;b、任意两条线路有唯一的站求每条线有几

题目详情
某城市有57条公交线路,己知:a ·两站间必有一条公交车线路连通;b、任意两条线路有唯一的站求每条线有几
▼优质解答
答案和解析
先从简单的问题说起,假如每条线路有两个站,则满足条件的图是三条线两两交叉,共3个交点,每个交点是两条线的交点。故有三条线路。当每条线路有3个站点的时候,你可以试着在纸上画一条线,线上有三个点,在线外再引一个点,这个点与三个点分别画三条线,因为每条线路有相同的站,所以后画的三条线上还各需要再画一点,这样每条线就有三个点了,共有7个点,这7个点可以画出满足条件的7条线。同理,假如每条线路有4点的情况,你会先画出13个点,然后会找到13条线满足条件。这里的点即是站点,线就是线路。推广出来,当每条线路n个站的时候,总线路是n的平方-n+1,不难得出n=8.在这里不好画图,表达可能不是太清楚。
看了某城市有57条公交线路,己知:...的网友还看了以下:

某游人上山游玩,从前山上山的道路有3条,从后山上山的道路有2条,其中有一条路最近.若游人从上山到下  2020-06-22 …

某旅游景区的游览路线如图:入口处有左、中、右三条路,左路分别有通往A、B景点的小路,中路有二条通往  2020-06-30 …

某旅游景区的游览路线如图:入口处有左、中、右三条路,左路分别有通往A、B景点的小路,中路有二条通往  2020-06-30 …

一个电路,有两条支路,干路上有一个用电器,每条支路上各有一个用电器,是混联吗是两并一串,还是一并两  2020-07-16 …

道路上线条标记以下两种情况该怎么变道1.左边一根虚线右边一根实线2.左边两根虚线右边一根实线(不是  2020-08-01 …

1、麻城境内高速公路有几条?分别是:高速公路总里程达到()公里。2、麻城境内国省干线公路有()条1、  2020-11-13 …

电路短路后另一条可不可以走如果一个并联电路有两条支路,一条短路了,电流是全部流向另一条,还是两条都流  2020-11-26 …

下列说法正确的是[]A.世界上比较繁忙的航海线路有六条B.邮电通信分为邮政通信和电信通信两部分C.电  2020-11-27 …

直线j点的个数:12345共有线条数:()()()()()就和填空一样(上下)(2)如果直线上有n个  2020-12-05 …

七年级八年级学生师生到郊外游玩,通往景点的路有两条,一条是平路一条是山路,平路路程是山路的一点五老师  2020-12-10 …