首页
登录
从业资格
已知某山区六个乡镇C1,C2,…,C6之间的公路距离(公里数)如下表: 其
已知某山区六个乡镇C1,C2,…,C6之间的公路距离(公里数)如下表: 其
最全题库
2022-08-02
72
问题
已知某山区六个乡镇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.
随机试题
PeopletravelalotwithHeavenAirbecausetheyknowtheywillgetwhatth
Theoldman______sonisafamousscientistneverreceivedanyeducation~A、what
填方高度的管涵顶面填土()mm以上才能用压路机碾压。A、300 B、400
常用土炒法炮制的药物是A.狗脊 B.斑蝥 C.山药 D.鳖甲 E
7、变电站(发电厂)第二种工作票可采取电话许可方式,但应(),并各自作好记录
学生群体无论是从精力还是时间来说,天然适合学习,以学生们________的方式,
根据《城市道路管理条例》的规定,新建的城市道路与铁路干线相交的,应当根据需要在城
关于鉴定机构鉴定房屋为危险房屋的处理方法,下列叙述正确的有()。A:观察使用,适
下列关于经济资本的说法,不正确的是()。A.经济资本又称为风险资本 B.经济
肾脏在胎儿期合成较多的激素是( )。A.1,25-(OH)2D3 B.前列腺
最新回复
(
0
)