某城市共有十条公交线路,若乘坐了九条公交线路可经过所有车站,乘坐八条公交线路则不可经过所有车站,求本城市至少有多少个车站?

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/12 00:19:55
某城市共有十条公交线路,若乘坐了九条公交线路可经过所有车站,乘坐八条公交线路则不可经过所有车站,求本城市至少有多少个车站?
xՐ]N@7D$ E`nL) ZkE`1ΝN܂w(nν|稙4Ԡ@~TB~¼mŻs`՘W`uWyICXq3 ?>֛V5|N9 aD GoRMs"VOi%y\1^čq`kMs+A}MɅe?x/H,ßI؀2W고אN'աqk5]&X=s4Ԉm"]gO:nVu!d(gP e̎scPyBJEr2w S%)6.{_ȍ0am

某城市共有十条公交线路,若乘坐了九条公交线路可经过所有车站,乘坐八条公交线路则不可经过所有车站,求本城市至少有多少个车站?
某城市共有十条公交线路,若乘坐了九条公交线路可经过所有车站,乘坐八条公交线路则不可经过所有车站,求本城市至少有多少个车站?

某城市共有十条公交线路,若乘坐了九条公交线路可经过所有车站,乘坐八条公交线路则不可经过所有车站,求本城市至少有多少个车站?
10个车站.
10个成一条直线的点,每两个相邻点之间共有9个线段.如果每条公交线路只走相邻的两站,那么问题的答案出来了.

17个。设每条公交线路只有两个站。则8条线路最多可到16个车站。再加上一个到不了的就是17个。

9

10个
封闭10边形,每路两站