一位邮递员要送九封信.这九封信收信人的地址如图,如果邮递员从邮局出发,送完信后再回到邮局,能不能不走重复路线,将这九封信
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/08 03:33:06
把在同一条路上的位置看成同一行或者同一列,那么:
1和邮局所在的位置看成同一个位置, 1、3、4在同一行,6、2、5在同一行,7、8、9在同一行; 1、6、7在同一列,3、2、8在同一列,4、5、6在同一列. 图可以抽象出这样一个连通图: 其中有4个奇点,奇点数量大于2个,所以不根据一笔画完成,也就是不能不走重复路线,将这九封信送到. 答:不能不走重复路线,将这九封信送到.
如图,要在两条街MN,PQ上各设一个邮筒,已知A处为邮局,邮递员从邮局出发,从两个邮桶中取出信件再回到邮局,邮筒应该在何
如图,要在两条街道AB、CD上设两个邮筒,K是邮局,邮递员从邮局出发,从两个邮筒中取出信件再返回邮局.问:两条街道上的邮
如图,要在两条街MN,PQ上各设一个邮筒,已知A处为邮局,邮递员从邮局出发,从两个邮桶
如图,M处是邮局,要在两条街道AB,CD上设立两个邮筒,使邮递员从邮局出发……
邮递员投递区域及街道分布如下图所示,图中数字为街道长度(单位:),点P表示邮局所在地,请为邮递员设计一条最佳的投递路线.
在两条公路MN和PQ上设邮筒C和D,邮递员每天上午从邮局A出发到邮筒取信后回邮局B休息,下午从邮局B出发到D、C去信后返
如图,要在两条公路OM、ON上分别设置邮筒A和B,邮递员每天从邮局P到A,再由A到B取信,然后返回邮局,问邮筒
如果写信不写寄信人的地址,但是收信人的地址是准确的,邮局还会把信退回吗
蚂蚁寻找食物如图1从A点出发,能不能不重复走过每一条小路?2如果蚂蚁从D点出发.经过E点到B点,最多有几条不同的路线?
如图,在小河的同侧有A,B,C,D四个村庄,图中线段表示道路.邮递员从A村送信到B村,总是走经过C村的道路,不走经过D村
如图,在两条公路OX,OY上分别设邮筒A和B,邮递员每天又邮局P到邮筒A,B取信
如图,从A点出发又回到A点,每条线段不能重复走,共有多少条不同路线.
|