【单选题】【消耗次数: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
随机题目
【判断题】 幻灯、投影教学的设计模式有书写法、图片法、实物投影法、作业法、导引法、声画教学法。( )
①  正确
②  错误
【多选题】 一种教学媒体,其教学特性可以从以下哪几个方面分析。( )
①  可适应性
②  可利用性
③  低成本性
④  高效能性
【多选题】 以下是选择教学媒体的经验方法的是。( )
①  问题表
②  矩阵选择表
③  流程图
④  经验之塔模型
⑤  算法型
【多选题】 以下属于评价再教学设计中的地位和作用的是。( )
①  评价是教学设计活动的有机组成部分
②  评价使教学设计及其成果更趋于有效
③  评价能调节教学设计人员的心理因素
【多选题】 以下是教学媒体功能说法正确的是。( )
①  教学媒体一般是灵活可以替换的
②  每一种教学媒体都有其优于其他教学媒体的地方和善于表现的内容,同时也存在一定的不足
③  不存在对任何教学目标都最适用的 “超级媒体”
④  运用媒体的方式、方法在相当大的程度上影响教与学的效果
【多选题】 以下属于教学媒体选择依据的是。( )
①  教学目标
②  教学活动内容
③  教学对象
④  资源环境条件
⑤  教学媒体自身的特性
【多选题】 以下属于教学评价的功能的是。( )
①  诊断功能
②  激励功能
③  调控功能
④  教学功能
【单选题】 “发展以观察法为重点,采取多样化方法的评价;改变过去那种以记忆为中心的考试,发展成为以创造性及问题意识为中心的评价;改变过去那种只由教师进行的评价,提倡由学生进行的自我评价;重视评价对个体发展的建构作用等。”这是(?? )。
①  20世纪70年代以后的现代人才评价的基本思想
②  19世纪中叶起到20世纪30年代评价的基本思想
③  20世纪30年代-50年代评价的基本思想
④  20世纪50—70年代评价的基本思想
【单选题】 多元智能理论由哪位学者提出(?? )。
①  巴班斯基
②  加德纳
③  夸美纽斯
④  加涅
【单选题】 媒体有两层含义,一是指(? ),二是指存贮和加工、传递信息的实体.
①  信息源与信息的接收者之间的中介物
②  多媒体化、网络化和智能化
③  承载信息所使用的符号系统
④  现代教学媒体的运用形式