某公园内的道路由如下图所示的5个正六边形组成，每个六边形每条边的长度都是100米。保安员从道路上某一点出发巡视完所有的道路，至少要走多少米的距离?

admin2015-06-01 41

问题某公园内的道路由如下图所示的5个正六边形组成，每个六边形每条边的长度都是100米。保安员从道路上某一点出发巡视完所有的道路，至少要走多少米的距离?

选项 A、3000
B、2300
C、2600
D、2800

答案C

解析本题考查图论的基本知识，对于封闭的连通图形，其奇点数(有奇数条线从该点发出)必为偶数，当奇点数为。或2时，可以一笔画出，其他情况下，都不能一笔域成，需要的笔画数为(奇点数÷2)。题中图形，是一个封闭的连通图形，共有8个奇点，需要4笔画成。保安员从其中任何一个奇点出发，走完所有的道路，一定会重复走其中的3条，故要走(23+3)×100=2600米。

转载请注明原文地址:https://www.kaotiyun.com/show/VE7e777K

黑龙江

行测

地方公务员

相关试题推荐

随机试题

最新回复(0)

某公园内的道路由如下图所示的5个正六边形组成，每个六边形每条边的长度都是100米。保安员从道路上某一点出发巡视完所有的道路，至少要走多少米的距离?

黑龙江

行测

地方公务员

角色冲突：当一个人扮演一个角色或同时扮演几个不同的角色时，由于不能胜任，造成不合适宜而发生的矛盾和冲突。下列情形中不属于角色冲突的一项是()。

人类的大脑细胞具有_的抵抗癌症的能力，不但可以调节人体免疫系统能力，还能_肿瘤细胞的生长。人类实现自主抗癌不再是幻想。填入划横线部分最恰当的一项是()。

小李每天早上同一时间从家里出发步行去公司上班，如果每分钟走60米，就会迟到3分钟，如果每分钟走80米，就可以早到2分钟，则小李家与他上班的公司之间的距离是()米。

一辆车从甲地开往乙地。如果把车速减少10％，那么要比原定时间迟1小时到达；如果以原速行驶180千米，再把车速提高20％，那么可比原定时间早1小时到达。甲、乙两地之间的距离是多少千米?

已知四个相同的直角三角形，斜边长为10。如下图所示拼成的矩形，若中间的空隙面积为4，则直角三角形的周长为()。

关于套细胞淋巴瘤的叙述，错误的是

阻塞性睡眠呼吸暂停低通气综合征的非手术治疗方法主要有

患儿，13岁。2岁前生活在高氟区，2岁后迁移至非高氟区，可能会出现氟牙症的牙是

医师的义务的内容，错误的是

如果不当得利的受益人是善意，则()。

对账的主要内容有()。

阅读下面这首诗，回答问题。观书有感(宋)朱熹半亩方塘一鉴开，天光云影共徘徊。问渠那得清如许?为有源头活水来。谈谈你对“问渠那得清如许?为有源头活水来”两句诗的理解。

实践高于理论的认识，是因为实践具有()。

设总体X～F(x，θ)=样本值为1，1，3，2，1，2，3，3，求θ的矩估计和最大似然估计．

某公园内的道路由如下图所示的5个正六边形组成，每个六边形每条边的长度都是100米。保安员从道路上某一点出发巡视完所有的道路，至少要走多少米的距离?

黑龙江

行测

地方公务员

角色冲突：当一个人扮演一个角色或同时扮演几个不同的角色时，由于不能胜任，造成不合适宜而发生的矛盾和冲突。下列情形中不属于角色冲突的一项是()。

人类的大脑细胞具有_________的抵抗癌症的能力，不但可以调节人体免疫系统能力，还能_________肿瘤细胞的生长。人类实现自主抗癌不再是幻想。填入划横线部分最恰当的一项是()。

小李每天早上同一时间从家里出发步行去公司上班，如果每分钟走60米，就会迟到3分钟，如果每分钟走80米，就可以早到2分钟，则小李家与他上班的公司之间的距离是()米。

一辆车从甲地开往乙地。如果把车速减少10％，那么要比原定时间迟1小时到达；如果以原速行驶180千米，再把车速提高20％，那么可比原定时间早1小时到达。甲、乙两地之间的距离是多少千米?

已知四个相同的直角三角形，斜边长为10。如下图所示拼成的矩形，若中间的空隙面积为4，则直角三角形的周长为()。

关于套细胞淋巴瘤的叙述，错误的是

阻塞性睡眠呼吸暂停低通气综合征的非手术治疗方法主要有

患儿，13岁。2岁前生活在高氟区，2岁后迁移至非高氟区，可能会出现氟牙症的牙是

医师的义务的内容，错误的是

如果不当得利的受益人是善意，则()。

对账的主要内容有()。

阅读下面这首诗，回答问题。观书有感(宋)朱熹半亩方塘一鉴开，天光云影共徘徊。问渠那得清如许?为有源头活水来。谈谈你对“问渠那得清如许?为有源头活水来”两句诗的理解。

实践高于理论的认识，是因为实践具有()。

设总体X～F(x，θ)=样本值为1，1，3，2，1，2，3，3，求θ的矩估计和最大似然估计．

人类的大脑细胞具有_的抵抗癌症的能力，不但可以调节人体免疫系统能力，还能_肿瘤细胞的生长。人类实现自主抗癌不再是幻想。填入划横线部分最恰当的一项是()。