首页
登录
从业资格
已知某山区六个乡镇C1,C2,…,C6之间的公路距离(公里数)如下表: 其
已知某山区六个乡镇C1,C2,…,C6之间的公路距离(公里数)如下表: 其
最全题库
2022-08-02
95
问题
已知某山区六个乡镇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.
随机试题
Tobesuccessfulinajobinterview,oneshoulddemonstratecertainpersonal
下列说法错误的是( )。A.波阻抗是一个常数 B.波阻抗从电源吸收功率存储于
设备工程质量具有()的特点。A.隐蔽性、不易诊断和处理 B.类型多、数量大
患者,男性,47岁。炎热夏天持续在工地施工5小时,突然晕倒。查体:体温达41℃,
患儿,男,8岁,咳嗽流涕3天,T39℃,咽充血,右肺背下方呼吸音降低,未闻及啰音
A.高热不退 B.身热不扬 C.午后潮热盗汗 D.发热重,恶寒轻 E.恶
在英国教育史上,第一次从国家角度阐明“中等教育面向全体儿童”的教育文献是A.《
A.洗 B.函 C.此 D.巯
A.刑事责任 B.行政责任 C.民事责任 D.违宪责任 E.行政处罚药品
附图所示中药的断面可见 A.大理石样花纹? B.星点? C.云锦纹? D
最新回复
(
0
)