一个旅游区有7个不在一条直线上的编号为A,B,C,D,E,F,G的风景点(如图).现要开设一些公共汽车线路,满足以下条件:
(a)由每个风景点可不换车到达其它任一风景点.
(b)每条汽车线路只连接3个风景点.
(c)任何两条汽车线路之间都只有一个共同的风景点.
(1)该旅游区应开设几条公共汽车线路?
(2)若风景点在一条线路上,则该公共汽车线路写成A-B-C.
试写出该旅游区完整的公共汽车线路图.
网友回答
解:(1)应开设7条公共汽车线路.
由A点至其它6个风景点,其中每条汽车线路只能连续除A点外的2个不同的风景点,所以经过:A点的公共汽车路线有3条,同样情况适合其它6个点.每条汽车线路仅连接3个点,所以总路线应有=7(条).
(2)7条公共汽车线路如下:
A-B-C,A-E-G,A-D-F,B-D-E,B-F-G,C-D-G,C-F-E(注: