首页
登录
从业资格
已知某山区六个乡镇C1,C2,…,C6之间的公路距离(公里数)如下表: 其
已知某山区六个乡镇C1,C2,…,C6之间的公路距离(公里数)如下表: 其
最全题库
2022-08-02
106
问题
已知某山区六个乡镇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.
随机试题
Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeani
Whatdoestheclubtrytohelpchildrenwith?[br][originaltext]W:Hello,Chil
[originaltext]W:Sitdown,please,Mr.Black.Ihopeyouenjoyedyourjourney.
图示简支梁,跨中C点的弯矩是()。 A.20kN·m B.25kN·m
从R港运原油到M港,往返航次运距为25000海里,往返航次港口费用为21400美
有关试带法尿蛋白测定,正确的是A.采用指示剂蛋白误差原理 B.主要与球蛋白反应
某男,18岁,夏季贪凉饮冷,遂致外感于寒,内伤于湿,证见恶寒发热,无汗头痛,
女,12岁。检查发现左侧口底肿物,大小为2.0cm×3.0cm,触诊有弹性,似面
供应商的下列行为中,符合《产品质量法》的有()。A.建立进货验收制度 B.在
肛瘘多由肛门部位哪种手术引起A、内痔注射疗法 B、肛裂切除术 C、血栓性外痔
最新回复
(
0
)