下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( ) A.17B.16C.15D.14
某工厂需要往各车间铺设暖气通道,为使总长度最小,应选用() A. 最短路线计算法B. 最大流量计算法C. 最小支撑树计算法D. 关键路径法
关于某连通图G的支撑树T的说法,错误的是( )。 A.T为G的子图B.T中至少两个端的度数为1C.T是最小连通图D.T存在回路
网络最优化问题包括()A. 最小费用流问题B. 最大流问题C. 最短路问题D. 最小支撑树问题
一个无圈的连通图就是() A、树B、最小支撑树C、支撑子图D、有向图
求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。()
设计螺栓连接的槽钢柱间支撑时，应计算支撑构件的（ ）。A．净截面惯性矩B．净截面面积C．净截面扭转惯性矩D．净截面扇形惯性矩
某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（）A、最短路线计算法B、最大流量计算法C、最小支撑树计算法D、关键路径法
在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为（）A、点的问题B、线的问题C、树的问题D、最小枝叉树问题
求图的最小支撑树以及求图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。
解决最小枝杈树问题，在国外一般应用普莱姆法或（）两种方法。
从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）A、任一连通图生成的各个最小支撑树总长度必相等B、任一连通图生成的各个最小支撑树连线数必相等C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D、最小支撑树中可能包括连通图中的最长连线
最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）A、正确B、错误C、不一定D、无法判断
下面关于最小支撑树问题的说法正确的是（）A、网络中的每一条可能的边都有成本B、网络中需要提供足够的边C、目标为以某种方法完成网络设计，使得边的总成本最小
网络最优化问题包括（）A、最小费用流问题B、最大流问题C、最短路问题D、最小支撑树问题
站址管理在工作树的（）应用里。A、系统管理B、代维管理C、网络监控D、资源管理
在图形对通过某点的所有轴的惯性矩中，图形对主惯性轴的惯性矩一定：（）A、最大B、最小C、最大或最小D、为零
下列算法哪个是用来解决潮流计算中外部网络问题的（）A、P-Q解耦法B、Hachtel扩展矩阵法C、WARD等值法D、正交变换法
单选题在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为（）A点的问题B线的问题C树的问题D最小枝叉树问题
多选题下面关于最小支撑树问题的说法正确的是（）A网络中的每一条可能的边都有成本B网络中需要提供足够的边C目标为以某种方法完成网络设计，使得边的总成本最小
单选题设计螺栓连接的槽钢柱间支撑时，应计算支撑构件的（ ）。[2013年真题]A净截面惯性矩B净截面面积C净截面扭转惯性矩D净截面扇形惯性矩
单选题最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）A正确B错误C不一定D无法判断
判断题应用矩阵法计算网络最小支撑树问题，应当在所有记有T的行里没有划去的元素中寻找最小元素。A对B错
多选题网络最优化问题包括（）A最小费用流问题B最大流问题C最短路问题D最小支撑树问题
判断题求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。A对B错