【单选题】【消耗次数:1】
下列与树的定义不等价的是:
连通且m=n-1;
连通且无回路;
无回路且m=n-1;
连通且n=m-1。
参考答案:
复制
纠错
相关题目
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【单选题】 设 G 设 n 阶 m 条边的无向连通图,则以下哪个性质不对:
①  m 3 n - 1;
②  m 3 n ;
③  m=n;
④  m 3 n + 1。
【单选题】 已知空间三条直线l,m,n,若l与m异面,且l与n异面,则 (   )
①  m与n异面
②  m与n相交
③  m与n平行
④  m与n异面、相交、平行均有可能
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①  正确
②  错误
随机题目
【判断题】 新员工培训是指企业为招聘到的新雇员提供师资、信息、技能平台,鼓励员工学习,开发员工潜能,使员工逐步熟悉企业环境,了解并接受企业核心价值理念,认同企业文化,明确自己即将从事的工作职责、程序和基本技能,帮助新员工尽快进入岗位角色的一项系统性工作。
①  正确
②  错误
【判断题】 结构化面试是指在面试中事先没有规定的框架结构,也不使用有确定答案的固定问题,而是主试者通过与应聘者开放式、任意式的谈话,深入地了解应聘者某些方面特征的面试。
①  正确
②  错误
【判断题】 人力资源招聘可以分为招聘准备、招聘实施和招聘评估三个阶段。
①  正确
②  错误
【判断题】 根据面试题目的内容,面试可以分为情景面试和行为面试。
①  正确
②  错误
【判断题】 结构化面试是依照所需岗位胜任特征确定面试维度,在每个测评维度上事先编制好题目,严格遵循待定程序,对应聘者进行客观评价。
①  正确
②  错误
【判断题】 职员有着共同的理想、事业和追求而达到在工作中密切配合,实现1+1>2。这是招聘过程中的互补增值原理。
①  正确
②  错误
【多选题】 无领导小组讨论的测评要素包括()。
①  组织协调能力
②  语言表达能力
③  举止仪表
④  应变能力
【多选题】 下面属于外部获取方式的有
①  报纸
②  杂志
③  广播
④  网络
【多选题】 招聘团队中成员构成的合理性包括( )。
①  能力互补
②  知识互补
③  年龄互补
④  性别互补
【多选题】 典型的人力资源招聘包括:
①  规划
②  招募
③  甄选
④  录用