【判断题】【消耗次数:1】
最小生成树问题是构造连通网的最小代价生成树。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【判断题】 以下说法正确的是连通图G的生成树可以是不连通的。
①  正确
②  错误
【单选题】 设 T=为图 G=的生成树, 则下列哪个正确:
①  |V1|=|V0|且|E1|=|E0|;
②  |V1|=|V0|且|E1|=|E0|;
③  |V1|=|V0|且|E1|
④  |V1|=|V0|且|E1|=|E0|。
【单选题】 如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为( )。
①  A.哈夫曼树
②  B.平衡二叉树
③  C.二叉树
④  D.完全二叉树
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【单选题】 设某棵三叉树中有40个结点,则该三叉树的最小高度为()。
①  3
②  4
③  5
④  6
【判断题】 连通且不含圈的图称为树。
①  正确
②  错误
【单选题】 构造故障树是故障树分析中最为关键的一步。( )
① 
② 
【单选题】 一个连通图中的最小树是?
①  唯一确定的
②  可能不唯一
③  可能不存在
④  一定有多个
【单选题】 一个连通图中的最小树的权?
①  是唯一确定的
②  可能不唯一
③  一定有多个
④  可能不存在
随机题目
【简答题】 内含报酬率是使投资项目的净现值等于[填空1]的贴现率。
【简答题】 在只有一个备选方案时,获利指数大于或等于[填空1],则采纳,否则就拒绝。
【简答题】 优先股按是否分配额外股利,可分为[填空1]和[填空2]。
【简答题】 某企业将举办大型庆典活动,分析:1、该项目的项目干系人有哪些(要求:至少五种项目干系人)?2、按影响力大小顺序,并分析他们对该项目的影响。3、如何应对?
【简答题】 几乎每个单位都在一定程度上运用矩阵式组织(管理),请结合你们的工作实践,举一个例子,谈谈运用矩阵式组织的优缺点。
【简答题】 项目[填空1]易位是指项目范围以一种不宜察觉的方式逐渐发生变化,等到发觉时项目范围已经发生了实质性的变化。
【简答题】 项目管理是由独特的管理哲学,一整套工作价值观和信念,以及一系列计划和控制技术所组成的有机整体及其应用,以便在规定的范围、时间、成本和质量等限制条件下完成[填空1]事业,来满足各项目干系人对项目的期望。
【简答题】 非关键线路上的活动都有一定的[填空1]时间,是不至于造成整个项目工期延误的允许延误的最大时间。
【简答题】 内部报酬率是项目累计净现值为0时的贴现率,内部报酬率的值越[填空1]越好。
【简答题】 相对而言,项目经理在[填空1]式组织中的权威最低,在[填空2]式组织中的权威最高。