【单选题】【消耗次数:1】
关于最小树,以下叙述正确的是?
最小树是一个网络中连通所有点而边数最少的图
最小树是一个网络中连通所有的点,而权数最少的图
一个网络中的最大权边必不包含在其最小树内
一个网络的最小树一般是不唯一的
参考答案:
复制
纠错
相关题目
【单选题】 一个连通图中的最小树是?
①  唯一确定的
②  可能不唯一
③  可能不存在
④  一定有多个
【单选题】 一个连通图中的最小树的权?
①  是唯一确定的
②  可能不唯一
③  一定有多个
④  可能不存在
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【判断题】 在一个关系的最小函数依赖集中,所有的函数依赖都是最小的函数依赖。
①  正确
②  错误
【单选题】 下列数中最小的数是哪一个项?
①  (1011011)2
②  (142)8
③  (62)16
④  (10010111)BCD
【判断题】 每一个NFA都对应有唯一的一个最小化的DFA。
①  正确
②  错误
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【判断题】 一个函数依赖集F的最小依赖集是唯一的。
①  正确
②  错误
【判断题】 一个网络图有唯一的关键线路
①  正确
②  错误
【单选题】 设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
①  5
②  6
③  7
④  8
随机题目
【单选题】 物体间的相互机械作用可分为两类:一类是物体间的直接接触的相互作用,另外一类是物和物体间的相互作用。
①  正确
②  错误
【判断题】 约束必然对被约束物体有力的作用,以阻碍被约束物体的运动或运动趋势。这种力称为约束反力,简称反力。
①  正确
②  错误
【单选题】 构件在外力作用下平衡时,可以利用( )。
①  力系的简化求未知力
②  平衡条件求出某些未知力
③  平衡条件求出所有未知力
④  力系的合成或分解求未知力
【判断题】 力偶是一个由二力组成的特殊的不平衡力系,它不能合成为一个合力,所以能与一力等效或平衡,力偶只能与力偶等效或平衡。
①  正确
②  错误
【判断题】 平面力偶系平衡的必要和充分条件是所有各力偶的力偶矩的代数和等于零。
①  正确
②  错误
【单选题】 只限物体任何方向移动,不限制物体转动的支座称()支座。
①  可动铰
②  光滑面
③  固定铰
④  固定端
【单选题】 在同一坐标轴上投影相等的两个力()。
①  一定相等
②  一定不相等
③  可能相等可能不相等
④  无法判断
【单选题】 材料力学中的内力是指()。
①  构件内部一部分与另一部分之间的相互作用力
②  因外力作用,而引起构件内部一部分对另一部分作用力的改变量
③  构件内部的力
④  构件内部各质点间固有的相互作用力
【单选题】 下列结论中哪些是正确的是()。(1)截面法是分析杆件内力的方法。(2)截面法是分析杆件应力的方法。(3)截面法是分析杆件截面上内力与应力关系的基本方法。
①  全错
②  (2)
③  (1)
④  (3)
【单选题】 工程上习惯将EA称为杆件截面的( )。
①  抗剪刚度
②  抗拉刚度
③  抗弯刚度
④  抗扭刚度