【单选题】【消耗次数: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
随机题目
【判断题】 要始终把人民生命安全放在首位,以对党和人民高度负责的精神,完善制度、强化责任、加强管理、严格监管,把安全生产责任制落到实处,切实防范重特大安全生产事故的发生。
①  正确
②  错误
【判断题】 稳定的环境连着千家万户,宁可百日紧,不可一日松。面对公共安全事故,不能止于追责,还必须梳理背后的共性问题,做到一方出事故、多方受教育,一地有隐患、全国受警示。
①  正确
②  错误
【判断题】 健全国家安全体系,加强国家安全整治、法治保障人民安全,提高防范和抵御安全风险能力。
①  正确
②  错误
【判断题】 要完善风险防控机制,建立健全风险研判机制、决策风险评估机制、风险防控协同机制、风险防控责任机制,主动加强协调配合,坚持层层抓落实,层层联动。
①  正确
②  错误
【判断题】 由国家经委、国家建委、国防工办、国务院财贸小组、全国总工会和中央广播事业局等十个部门共同作出决定,于1988年全国开展安全生产年,并确定今后每年6月都开展安全生产月,使之经常化、制度化。
①  正确
②  错误
【单选题】 为防止()在专利权人起诉之前转移、毁灭证据,第三次修改后的《中华人民共和国专利法》还增加了诉前证据保全的规定。
①  使用人
②  租赁人
③  承包人
④  侵权人
【单选题】 根据本讲,最新修改的《中华人民共和国专利法》将法定赔偿额度上限提升至了()万元。
①  300
②  500
③  50
④  100
【单选题】 随着形势发展,专利领域出现了一些新情况、新问题,()与专利权人的期待有差距。
①  专利权使用效果
②  专利权保护效果
③  专利权租用效果
④  专利权应用效果
【单选题】 促进专利转化和运用,可以充分发挥专利无形资产的作用,实现专利的(),并为实体经济创新发展提供有力支撑。
①  产品价值
②  商品价值
③  市场价值
④  服务价值
【多选题】 多年来,我国持续加强知识产权保护力度,但专利权保护效果与专利权人的期待仍有差距,专利维权存在()等问题。
①  时间长
②  举证难
③  成本高
④  赔偿低