首页
登录
从业资格
已知某山区六个乡镇C1,C2,…,C6之间的公路距离(公里数)如下表: 其
已知某山区六个乡镇C1,C2,…,C6之间的公路距离(公里数)如下表: 其
最全题库
2022-08-02
75
问题
已知某山区六个乡镇C1,C2,…,C6之间的公路距离(公里数)如下表:
其中符号“∞”表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路,但可以经过其他乡镇达到,根据上表,可以算出C1到C3最短的路程为( )公里。A.35B.40C.45D.50
选项
A.35
B.40
C.45
D.50
答案
C
解析
本题考查图论应用基础知识。根据题中给出的六个乡镇间的公路距离表,可以绘制距离图如下:
结点①、②、…、⑥分别表示这六个乡镇,结点之间的连线表示有公路直接通达,连线上的数字表示公里数。从图可以看出,乡镇①到③没有直通公路,但可以通过其他乡镇达到。显然,路径①-⑤-④-③总的里程数45公里是最短的。
转载请注明原文地址:https://tihaiku.com/congyezige/2401779.html
本试题收录于:
高级系统分析师题库软件水平考试初中高级分类
高级系统分析师
软件水平考试初中高级
相关试题推荐
为便于维护人员操作,当需要在机柜侧面维修测试时,机柜与机柜、机柜与墙之间的距离不
下列无线通信技术中,通信距离最短的是( )。A.蓝牙 B.窄带微波 C.C
以下关于总线的叙述中,不正确的是()。A.并行总线适合近距离高速数据传输 B
在一条笔直公路的一边有许多房子,现要安装消防栓,每个消防栓的覆盖范围远大于房子的
在10GBase-ER标准中,使用单模光纤最大传输距离是()。A、300米
关于OSPF路由协议的说法中,正确的是( )。A.OSPF路由协议是一种距离矢
运行距离矢量路由协议的路由器( )。A.把路由表发送到整个路由域中的所有路由器
一对有效码字之间的海明距离是( )。如果信息为10位,要求纠正1位错,按照海明
OSPF协议是( )。A.路径矢量协议 B.内部网关协议 C.距离矢量协议
下列千兆以太网标准中,传输距离最长的是( )。A.1000BASE-T B.
随机试题
IsEarthGettingWarmer?TheNationalAcademyofScience
[audioFiles]audio_eufz20096_001(20097)[/audioFiles]A、Thewomanisgoingtohold
1.题目:口语教学试讲 2.内容: A:Everyone,thisisS
某建筑室内消火栓系统设计流量为45L/s,根据消防水泵接合器流量计算,该建筑的消
《商业银行互联网贷款管理暂行办法》过渡期为()年。A.1 B.2 C.
下列哪种疾病不属于WHO规定的国际监测传染病的范围A.流行性感冒 B.结核
纳税人的下列支出中,在计算企业所得税应纳税所得额时准予扣除的是()。A.税收滞
(2020年真题)企业取得的下列各项收入中,应缴纳企业所得税的有()。A.
J公司是一家农产品加工、仓储、物流、销售企业。2011年,J公司有员工780人,
运用动态控制原理控制施工成本的工作步骤包括:(1)收集施工成本的实际值;(2)将
最新回复
(
0
)