理学
单选题要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是（）。A 最小部分树问题求解B 最小费用最大流问题求解C 最短路线问题求解D 最大流量问题求解
题目
单选题
要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是（）。
A
最小部分树问题求解
B
最小费用最大流问题求解
C
最短路线问题求解
D
最大流量问题求解
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
“十二五”期间,综合交通运输体系建设在基础设施方面对于公路的要求不包括()。
A、加大城市公路建设
B、国家高速公路网基本建成
C、加大国省干线公路改造力度
D、适度建设地方高速公路
答案：A
第2题：
n个城市由k条公路网连接(一条公路定义为两个城市间的一条道路，它们之间不能通过任何中间城市)，证明：如果有
k＞l/2(n-1)(n-2)
则人们总能通过连接城市的公路在任何两个城市之间旅行。
正确答案：将城市作为结点将连接两个城市的公路作为边则该问题等价于证明一个具有n个结点k条边的简单无向图G是连通图。当n=2时结论显然成立以下证明n＞2时结论也成立。
假设G不连通则可将G中的结点集V分为两个子集V1和V2它们．满足V1∪V2=VV1∩V2≠
并且V1中的任何结点与V2中的任何结点均不连通。设由V1生成的G的子图G1中有n1个结点k1条边由V2生成的G的子图G2中有n2个结点k2条边则n1+n2=nk1+k2＝k。由于G是简单无向图因此G1和G2也是简单无向图从而有
k1≤1/2 n1(n1-1)k2≤1/2 n2(n2-1)
于是 k=k1+k2≤1/2 n1(n1-1)+1/2 n2(n2-1) ①
又
k＞1/2(n-1)(n-2)=1/2(n1+n2-1)(n1+n2-2) ②
由于n＞2因此n1和n2至少有一个大于等于2不妨设n12．由②得
k＞1/2(n1+n2-1)(n1+n2-2)=1/2 n1(n1+n2-2)+1/2(n2-1)(n1+n2-2)1/2 n1(n1-1)+1/2 n2(n2-1)
这与①式矛盾故G是连通图。
将城市作为结点，将连接两个城市的公路作为边，则该问题等价于证明一个具有n个结点k条边的简单无向图G是连通图。当n=2时，结论显然成立，以下证明n＞2时结论也成立。 假设G不连通，则可将G中的结点集V分为两个子集V1和V2，它们．满足V1∪V2=V，V1∩V2≠，并且V1中的任何结点与V2中的任何结点均不连通。设由V1生成的G的子图G1中有n1个结点k1条边，由V2生成的G的子图G2中有n2个结点k2条边，则n1+n2=n，k1+k2＝k。由于G是简单无向图，因此G1和G2也是简单无向图，从而有
k1≤1/2 n1(n1-1)，k2≤1/2 n2(n2-1)
于是 k=k1+k2≤1/2 n1(n1-1)+1/2 n2(n2-1) ①
又
k＞1/2(n-1)(n-2)=1/2(n1+n2-1)(n1+n2-2) ②
由于n＞2，因此n1和n2至少有一个大于等于2，不妨设n12．由②得
k＞1/2(n1+n2-1)(n1+n2-2)=1/2 n1(n1+n2-2)+1/2(n2-1)(n1+n2-2)1/2 n1(n1-1)+1/2 n2(n2-1)
这与①式矛盾，故G是连通图。
并且V1中的任何结点与V2中的任何结点均不连通。设由V1生成的G的子图G1中有n1个结点k1条边由V2生成的G的子图G2中有n2个结点k2条边则n1+n2=nk1+k2＝k。由于G是简单无向图因此G1和G2也是简单无向图从而有
k1≤1/2 n1(n1-1)k2≤1/2 n2(n2-1)
于是 k=k1+k2≤1/2 n1(n1-1)+1/2 n2(n2-1) ①
又
k＞1/2(n-1)(n-2)=1/2(n1+n2-1)(n1+n2-2) ②
由于n＞2因此n1和n2至少有一个大于等于2不妨设n12．由②得
k＞1/2(n1+n2-1)(n1+n2-2)=1/2 n1(n1+n2-2)+1/2(n2-1)(n1+n2-2)1/2 n1(n1-1)+1/2 n2(n2-1)
这与①式矛盾故G是连通图。将城市作为结点，将连接两个城市的公路作为边，则该问题等价于证明一个具有n个结点k条边的简单无向图G是连通图。当n=2时，结论显然成立，以下证明n＞2时结论也成立。 假设G不连通，则可将G中的结点集V分为两个子集V1和V2，它们．满足V1∪V2=V，V1∩V2≠
，并且V1中的任何结点与V2中的任何结点均不连通。设由V1生成的G的子图G1中有n1个结点k1条边，由V2生成的G的子图G2中有n2个结点k2条边，则n1+n2=n，k1+k2＝k。由于G是简单无向图，因此G1和G2也是简单无向图，从而有
k1≤1/2 n1(n1-1)，k2≤1/2 n2(n2-1)
于是 k=k1+k2≤1/2 n1(n1-1)+1/2 n2(n2-1) ①
又
k＞1/2(n-1)(n-2)=1/2(n1+n2-1)(n1+n2-2) ②
由于n＞2，因此n1和n2至少有一个大于等于2，不妨设n12．由②得
k＞1/2(n1+n2-1)(n1+n2-2)=1/2 n1(n1+n2-2)+1/2(n2-1)(n1+n2-2)1/2 n1(n1-1)+1/2 n2(n2-1)
这与①式矛盾，故G是连通图。
第3题：
“十一五”时期我国高速公路建设的总体任务是()。
A．基本建成国家高速公路网
B．基本形成国家高速公路网骨架
C．完成国家高速公路网建设
D．完全形成国家高速公路网骨架
正确答案：B
第4题：
工程建设其他费用可以分为三类，其中包括（）
A.建设用地费
B.与项目建设有关的费用
C.与未来企业生产经营有关的费用
D.建筑工程费
E.安装工程费
B.与项目建设有关的费用
C.与未来企业生产经营有关的费用
D.建筑工程费
E.安装工程费
答案：A,B,C
解析：
2020版教材P1-2
工程建设其他费用可分为三类：第一类是建设用地费，包括土地征用及迁移补偿费和土地使用权出让金；第二类是与项目建设有关的费用，包括建设单位管理费、勘察设计费、研究试验费、建设工程监理费等；第三类是与未来企业生产经营有关的费用，包括联合试运转费、生产准备费、办公和生活家具购置费等。
工程建设其他费用可分为三类：第一类是建设用地费，包括土地征用及迁移补偿费和土地使用权出让金；第二类是与项目建设有关的费用，包括建设单位管理费、勘察设计费、研究试验费、建设工程监理费等；第三类是与未来企业生产经营有关的费用，包括联合试运转费、生产准备费、办公和生活家具购置费等。
第5题：
下列选项中，（ ）是衡量公路网的一项主要指标，反映了公路网总体建设及其规模特性。
A.公路网长度
B.公路网密度
C.公路网面积
D.交通密度
B.公路网密度
C.公路网面积
D.交通密度
答案：B
解析：
本题考查公路网密度的概念。公路网密度是衡量公路网的一项主要指标，反映了公路网总体建设及其规模特性。
第6题：
分组长度与交换机的费用成正比。()
参考答案：错误
第7题：
下列关于建设工程投资效益最大化含义的说法中，正确的是()。
A:在满足建设工程投资控制要求的前提下，建设投资额最少
B:在满足建设工程预定功能和质量标准的前提下，建设投资额最少
C:在满足建设工程预定功能和质量标准的前提下，使用费用最少
D:在满足建设工程预定功能和质量标准的前提下，建设工程寿命周期费用最少
E:建设工程本身的投资效益与环境、社会效益的综合效益最大化
B:在满足建设工程预定功能和质量标准的前提下，建设投资额最少
C:在满足建设工程预定功能和质量标准的前提下，使用费用最少
D:在满足建设工程预定功能和质量标准的前提下，建设工程寿命周期费用最少
E:建设工程本身的投资效益与环境、社会效益的综合效益最大化
答案：B,D,E
解析：
本题考查的是建设工程监理的作用。建设工程投资效益最大化有以下三种不同表现：在满足建设工程预定功能和质量标准的前提下，建设投资额最少；在满足建设工程预定功能和质量标准的前提下，建设工程寿命周期费用（或全寿命费用）最少；建设工程本身的投资效益与环境、社会效益的综合效益最大化。（本知识点新教材已经删除）
第8题：
朗格系数是指（ ）。
A．总建设费用与建筑安装费用之比
B．总建设费用与设备费用之比
C．建筑安装费用与总建设费用之经
D．设备费用与总建设费用之比
正确答案：B
第9题：
工程建设其他费用可以分为三类，其中包括（ ）。
A.土地使用费
B.与项目建设有关的费用
C.与未来企业生产经营有关的费用
D.建设单位管理费用
E.其他工程费
B.与项目建设有关的费用
C.与未来企业生产经营有关的费用
D.建设单位管理费用
E.其他工程费
答案：A,B,C
解析：
考点:建设工程投资的概念。工程建设其他费用可以分为三类：土地使用费、与项目建设有关的费用、与未来企业生产经营有关的费用。
第10题：
下列选项中，( )是衡量公路网的一项主要指标，反映了公路网总体建设及其规模特性。
A.公路网长度
B.公路网密度
C.公路网面积
D.交通网密度
B.公路网密度
C.公路网面积
D.交通网密度
答案：B
解析：
本题考查公路网密度的概念。公路网密度是衡量公路网的一项主要指标，反映了公路网总体建设及其规模特性。