小岛上的移动电话网络,计算机工程师都会!

查看 1.6k
讨论 0
答题 33
正确率 97%
评分: --

一个绿色的小岛上面正在建设移动电话信号网络,每一个信号塔会覆盖一个圆形区域的信号。

如下图所示,中心圆点表示信号塔,圆形区域是其信号覆盖的范围。

当两个圆形覆盖区域有重合部分时,我们认为这两个区域是相连的,电话信号也就可以从一个区域传递到与其连接的另一个区域。

搭建信号网络的工程师们想要通过“风暴测试”来检验信号网络的可用性,“风暴测试”的方法是,任何一个信号塔停止工作(对应的信号覆盖区域也将失效),其它所有的信号区域还能保持连接。

问题:以下4种信号网络,哪一个可以通过“风暴测试”呢?

科普小知识:有趣的计算思维

抽象是计算机世界的一个重要概念,这个简单有趣的问题可以帮助大家理解现实世界中移动电话的信号塔和其覆盖的信号范围,可以通过点,圆,以及一个连接的网络图形等几何概念来表示。

信号塔是一个点,信号覆盖范围是一个圆,这种对应关系就是一种简单的抽象,抽象使得计算机可以通过数字和其定义来表示现实世界中的情况。

这个问题还介绍了一个概念叫做“拓扑”结构,感兴趣的话可以进一步了解拓扑,著名的“哥尼斯堡七桥问题”是个不错的开始。

该题为单选题,请选择一个唯一的答案
答案解析
题目讨论 (0)
暂无评论
剩余答题时间