首页
登录
从业资格
已知某山区六个乡镇C1,C2,…,C6之间的公路距离(公里数)如下表: 其
已知某山区六个乡镇C1,C2,…,C6之间的公路距离(公里数)如下表: 其
最全题库
2022-08-02
71
问题
已知某山区六个乡镇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.
随机试题
[img]2022m3x/ct_ve01202001j_eillist_0184_220329[/img][br][originaltext]Hello,
ThomasMalthuspublishedhis"EssayonthePrincipleofPopulation"almost2
Theabilitytocommunicateistheprimaryfactorthatdistinguisheshumanbe
Nativepeopleinpoorcountrieswhocannotaffordmodernmedicineusemixtureso
下列防止外门冷风渗透的措施,哪项是错误的?( )A.设置门斗 B.设置热空气
已婚未生育年轻妇女患单个较大宫体肌壁间肌瘤,最恰当处理应是A.随访观察 B.子
中国债券指数系列自()制作和发布。A:深圳证券交易所B:中央国债登记结算有限责
甲乙丙三人系同班同学,三人按照2:3:5的比例合资购买了一辆跑车,约定三人一起使
根据个人所得税法律制度的规定,个人举报违法犯罪行为获得奖金免征个人所得税。(
下列关于项目经理部的说法,正确的是()。A.项目经理仅对质量安全负责 B.项目
最新回复
(
0
)