【单选题】【消耗次数: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
随机题目
【单选题】 火灾自动报警系统应设有()和()两种触发装置。
①  手动、半自动
②  半自动、自动
③  手动、自动
【单选题】 火灾自动报警系统专用接地干线应采用铜芯绝缘导线,其截面积不应小于()平方毫米。
①  15
②  20
③  25
【单选题】 综合布线系统一般逻辑性的分为:工作区子系统、水平子系统、管理区子系统、垂直干线子系统、设备间子系统、建筑群子系统6个子系统,他们相对独立,形成具有各自模块化功能的子系统,组成一个有机的整体布线系统。
①  正确
②  错误
【单选题】 雷电是雷雨云之间或云地之间产生的放电现象。
①  正确
②  错误
【单选题】 空旷地带雷雨时,可以在大树下避雨。
①  正确
②  错误
【单选题】 电流从头部到身体任何部位及从左手经前胸到脚的途径是最危险的。
①  正确
②  错误
【单选题】 石油沥青的组分长期在大气中将会转化,其转化顺序是()。
①  按油分—树脂—地沥青质的顺序递变
②  固定不变
③  按地沥青质—树脂—油分的顺序递变
④  不断减少
【单选题】 <img class="kfformula" src="20190809/1565313651838733.png" data-latex="\sqrt {7}+\sqrt {3}"/>与<img class="kfformula" src="20190809/1565313651801618.png" data-latex="\sqrt {7}-\sqrt {3}"/>的等比中项是( )
①  <img class="kfformula" src="20190809/1565313651278262.png" data-latex="4"/>
②  <img class="kfformula" src="20190809/1565313651577788.png" data-latex="\pm 4"/>
③  <img class="kfformula" src="20190809/1565313651689008.png" data-latex="\pm 2"/>
④  <img class="kfformula" src="20190809/1565313651298877.png" data-latex="2"/>
【单选题】 等差数列0,-3,-6,······的通项公式是( )
①  <img src="20190809/1565314218197257.png" title="1565314218197257.png" alt="图片5.png"/>
②  <img src="20190809/1565314240415972.png" title="1565314240415972.png" alt="图片6.png"/>
③  <img src="20190809/1565314247141241.png" title="1565314247141241.png" alt="图片7.png"/>
④  <img src="20190809/1565314264699167.png" title="1565314264699167.png" alt="图片8.png"/>
【单选题】 下述结论正确的是( )
①  数列0.9,0.99,0.999,0.9999是无穷数列
②  数列2,4,7,10.是递减数列
③  数列3,-2,0,5,-9,…的第4项是0
④  数列10,10,10,10,…是常数列