当前位置: X题卡 > 所有题目 > 题目详情

最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。()

查看本题答案

你可能感兴趣的试题

总时差最小的工作  自由时差最小的工作  时标网络计划中无波形线的工作  持续时间最长的工作  
地层最小应力与地层孔隙压力  地层最小应力与流压  地层应力与静压  静压与流压  
自由时差最小的工作  持续时间最长的工作  时标网络计划中无波形线的工作  总时差最小的工作  
任一连通图生成的各个最小支撑树总长度必相等  任一连通图生成的各个最小支撑树连线数必相等  任一连通图中具有最短长度的连线必包含在生成的最小支撑树中  最小支撑树中可能包括连通图中的最长连线  
最小树是一个网络中连通所有点而边数最少的图  最小树是一个网络中连通所有的点,而权数最少的图  一个网络中的最大权边必不包含在其最小树内  一个网络的最小树一般是不唯一的  
任一连通图生成的各个最小树,其总长度必相等  任一连通图生成的各个最小树,其边数必相等  任一连通图中具有最小权的边必包含在生成的最小树上  最小树中可能包括连通图中的最大权边  
唯一确定  可能不唯一  可能不存在  一定有多个  
最短路线计算法  最大流量计算法  最小支撑树计算法  关键路径法  
工作阻力  支护强度  最小支撑高度  最大支撑高度  
支持、制动、落重  支撑、制动、停止  支撑、制动、防护  支持、制动、防护  
任一连通图必有支撑树  任一连通图生成的支撑树必唯一  在支撑树中再增加一条边后必含圈  任一连通图生成的各个支撑树其边数必相同  
总时差最小的工作  自由时差最小的工作  时标网络计划中无波形线的工作  持续时间最长的工作  

热门试题

更多