作业帮 > 数学 > 作业

一位邮递员要送九封信.这九封信收信人的地址如图,如果邮递员从邮局出发,送完信后再回到邮局,能不能不走重复路线,将这九封信

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/10 14:12:52
一位邮递员要送九封信.这九封信收信人的地址如图,如果邮递员从邮局出发,送完信后再回到邮局,能不能不走重复路线,将这九封信
把在同一条路上的位置看成同一行或者同一列,那么:
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点,每条线段不能重复走,共有多少条不同路线.