试题
试卷
试题
首页
充值中心
开通VIP会员
特惠下载包
激活权益
帮助中心
登录
注册
当前位置:
高中数学
/
单选题
1.
(2022·滁州模拟)
十八世纪初普鲁士的哥尼斯堡,有一条河穿过,河上有两个小岛,有七座桥把两个岛与河岸连接起来.有人提出一个问题:一个步行者怎样才能不重复、不遗漏地一次走完这七座桥,最后回到出发点.这就是著名的哥尼斯堡七桥问题(下简称七桥问题),很多人尝试解决这个问题,但绞尽脑汁,就是无法找到答案.直到1736年,29岁的欧拉以拉丁文正式发表了论文《关于位置几何问题的解法》,文中详细讨论了七桥问题并作了一些推广,该论文被认为是图论、拓扑学和网络科学的发端.图1是欧拉当年解决七桥问题的手绘图,图2是该问题相应的示意图,其中
,
,
,
四个点代表陆地,连接这些点的边就是桥.欧拉将七桥问题转化成一个几何问题——笔画问题.一笔画问题中,要求不遗漏地依次走完每一条边,允许重复走过某些结点,可以不回到出发点,但不允许重复走过任何一条边.在图3中,根据以上一笔画问题的规则,不同的走法总数为( )
A .
6
B .
C .
10
D .
12
微信扫码预览、分享更方便
使用过本题的试卷
安徽省滁州市2022届高三下学期理数第二次教学质量检测试卷