【单选题】【消耗次数: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
随机题目
【判断题】 当前社会中,最为突出的大数据环境是物联网。
①  正确
②  错误
【判断题】 云计算和大数据技术在公共服务领域方面发挥着重要的作用。
①  正确
②  错误
【判断题】 在社会智慧养老服务发展过程中,政府应为智慧养老服务买单。
①  正确
②  错误
【判断题】 智慧养老的发展是为了更好地融洽代际关系。
①  正确
②  错误
【判断题】 中国的预期寿命排名较低。
①  正确
②  错误
【判断题】 农业社会的显著特征是以个人为个人提供基础服务为基础。
①  正确
②  错误
【判断题】 智慧社区包含的核心内容是它可以起到一个重要的桥梁作用,通过信息的收集,通过大数据的分析,通过物联网使服务的提供能够和需求结合在一起,最终使人们得到更加优质的、更加相对便宜的、更加有效的、更加个性化的服务。
①  正确
②  错误
【多选题】 今后发展电子信息产业,要以应用为导向,以大数据作为业务发展的引擎,通过( )电子政务和电子商务都会取得很大的进步。
①  把社交网络作为纽带
②  深入挖掘信息资源
③  移动互联网的带动
④  云计算的支撑
【多选题】 大数据来源于( )。
①  互联网数据
②  计算机数据
③  传感器数据
④  探测数据
【多选题】 养老服务的参与主体存在的问题有( )。
①  信息孤岛
②  各个主体之间的利益协调模式还没有形成
③  以IT界为主导的技术驱动模式仍然非常明显
④  参与积极性不高