【单选题】【消耗次数:1】
由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
n
n-1
n+1
2n
参考答案:
复制
纠错
相关题目
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【单选题】 若要把n个顶点连接为一个连通图,则至少需要( )条边。
①  n
②  n+1
③  n-1
④  2n
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
①  0
②  1
③  n
④  n+1
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 在一个具有n个顶点的有向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
随机题目
【单选题】 计酬方式多采用年薪或月薪形式,基本上不采取小时工资制的薪酬形式为( )
①  薪金
②  工资#奖金#福利
【多选题】 从绩效薪酬的实施方式看,绩效薪酬体系的关键要素包括( )
①  加薪幅度
②  加薪对象
③  加薪依据
④  加薪周期
⑤  加薪方式
【单选题】 海氏职位评价法实质上是一种评分方法,是将付酬因素进一步抽象为具有普遍适用性的三大因素,即( )
①  技能水平、解决问题能力、知识水平
②  技能水平、职务责任,知识水平
③  知识水平,解决问题能力、职位责任
④  技能水平、解决问题能力、职位责任
【单选题】 下列哪个不是基本薪酬层面所包含的基本问题( )
①  基本薪酬支付的依据
②  如何确保外部公平性
③  基本薪酬发放的数量
④  如何确立报酬结构
【单选题】 在形成科学合理的薪酬等级结构后,应以此为标杆去修正企业现行薪酬体系的偏差。如下偏差修正方式中正确的是( )
①  对于低于目标薪资水平的岗位或员工,加大工作负荷
②  对于高于目标薪酬水平的岗位或员工,直接下调薪酬
③  对于低于目标薪酬水平的岗位或员工,冻结薪酬上调
④  对于高于目标薪酬水平的岗位或员工,延长提薪周期
【单选题】 对于运营良好且员工数量达到一定规模、高层重视并愿意投资推进薪酬管理信息化的企业,其薪酬信息管理的基本模式适于选择( )
①  资料库模式
②  独立功能模式
③  功能整合模式
④  系统整合模式
【单选题】 下列四项是企业薪酬管理过程中岗位评价的理论依据,其中正确的是( )
①  根据岗位对企业战略目标的贡献支付薪酬的制度安排是符合企业成本导向的
②  基于员工所承担岗位的相对价值来确定员工薪酬符合按要素分配的公平原则
③  相对稳定地维持基于岗位评价的薪酬制度有助于企业向其战略目标持续努力
④  基于员工所承担岗位对能力的要求来确定员工薪酬符合按劳分配的公平原则
【单选题】 与斯坎伦计划和鲁克计划不同,效率增进分享计划从产品角度直接衡量生产效率,以劳动时间比率作为核心绩效指标。劳动时间比率越大,则 ( )
①  实际生产效率越低
②  实际生产效率越高
③  实际劳动时间越长
④  节约劳动时间越短
【单选题】 薪酬信息管理的功能模块中,向薪酬模块提供薪酬对象的岗位类别、岗位等级、岗位晋升情况等的功能模块是( )
①  员工管理模块
②  绩效考核模块
③  员工培训模块
④  员工福利模块
【单选题】 货币薪酬又称( )
①  补贴
②  福利
③  保障计划
④  核心薪酬