【单选题】【消耗次数:1】
设无向图的顶点个数为n,则该图最多有( )条边。
n-1
n(n-1)/2
n(n+1)/2
n+1
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【单选题】 设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
①  *p=*q;
②  p=q;
③  *p=n1
④  p=*q;
【判断题】 设n (n 3 2)阶无向树,它是自对偶图。
①  正确
②  错误
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
随机题目
【单选题】 下列不属于培训目标类别的是( )。
①  提高员工在企业中的角色意识
②  态度动机的转变
③  获得知识,提高技能
④  满足企业长远发展的需要
【单选题】 对工作任务安排非常紧凑的员工进行培训需求分析时,不宜采用的调查方法是( )。
①  观察法
②  访谈法
③  工作分析法
④  问卷调查法
【单选题】 培训需求调查计划的内容不包括( )。
①  取得主管领导的审批意见
②  确定培训需求调查工作的目标
③  制定调查工作的行动计划
④  选择合适的培训需求调查方法
【单选题】 在评价培训目标设定的标准中,( )指的是一个目标通常应该指出为了胜任某项工作,受训者需要具备的能力或能够提供的产品。
①  评价指标
②  环境条件
③  绩效标准
④  作业表现
【单选题】 ( )主要负责本企业员工培训的计划、组织、控制、指挥等管理性工作。
①  培训者
②  培训专业人员
③  培训管理者
④  培训主管
【单选题】 在制定培训规划时,排序的基本依据是( )。
①  任务说明的结果
②  绩效分折的结果
③  需求分析的结果
④  工作分析的结果
【单选题】 培训需求评估主要是组织分析、( )和人员分析。
①  团队分析
②  缺口分析
③  任务分析
④  胜任力分析
【单选题】 ( )是以工作说明书、工作规范等作为员工任职要求的依据,将其和员工平时工作中的表现进行对比寻找差距的方法。
①  访谈法
②  工作任务分析法
③  重点团队分析法
④  观察法
【单选题】 下列不属于组织层面的培训需求分析的是( )。
①  组织所处的环境
②  组织特征
③  组织氛围
④  组织成长
【单选题】 根据( )来确定培训师的层次。
①  培训目的
②  培训对象
③  培训经费
④  培训需求