【单选题】【消耗次数:1】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
存在顶点 v, d(v)32;
存在顶点 v, d(v)33;
存在顶点 v, d(v)34;
存在顶点 v, d(v)35。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的邻域 N(v1) =
①  {v3, v4};
②  {v2, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的闭邻域 N(v1) =
①  {v3, v4};
②  {v2, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 设无向图G1 = áV1, E1?, 其中, V1 = {v1, v2, v3, v4, v5}, E1 = {(v1, v2), (v2, v3), (v3, v4), (v3, v3), (v4, v5)},则v2的邻域 N(v2)为:
①  {v1, v2, v3};
②  {v1, v3};
③  {v1, v2, v3, v4, v5};
④  {v2}。
【单选题】 设有向图D1 = áV3, E3?, 其中 V3 = {v1, v2, v3, v4, v5}, E3 = {áv1, v2?, áv2, v3?, áv3, v2?, áv4, v5?, áv5, v1?},则v2的闭邻域 N(v2)为:
①  {v1, v2, v3};
②  {v1, v3};
③  {v1, v2, v3, v4, v5};
④  {v2}。
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的先驱元集G -(v1) =
①  {v3, v4};
②  {v1, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的后继元集G +(v1) =
①  {v3, v4};
②  {v1, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
①  a,b,e,c,d,f
②  a,c,f,e,b,d
③  a,e,b,c,f,d
④  a,e,d,f,c,b
随机题目
【单选题】 若企业规模较大,岗位设置繁杂,进行岗位调查时应采用( )。
①  现场观测法
②  面谈法
③  书面调查法
④  综合采用上述方法
【单选题】 在岗前培训中,检查表是( )记录和控制与培训相关的无数细节的最有价值的工具。
①  培训接受者
②  培训执行者
③  培训评估者
④  培训管理者
【单选题】 企业从外部聘请的高等学校教师主要进行( )。
①  专业培训
②  技能培训
③  理论培训
④  业务培训
【单选题】 有关培训组织管理系统的说法不正确的是( )。
①  由人力资源管理部门负责,虽有利于企业培训的组织管理,但不利于成本控制
②  中心任务是组织协调组成培训体系的其他部门或岗位,共同完成企业培训工作
③  就其培训的最终目的而言,与人力资源管理部的中心职能有着密不可分的联系
④  是一个以管理为主要职能的部门或者岗位
【单选题】 工作岗位研究应遵循的原则不包括( )。
①  系统原则
②  客观性原则
③  能级原则
④  标准化原则
【单选题】 ( )为员工具有激励性的薪酬制度准备了条件。
①  岗位分析
②  岗位评价
③  绩效考核
④  培训与开发
【单选题】 在组织内部进行招聘与选拔时,企业应该避免( )。
①  有效选人
②  实事求是
③  长官意志的影响
④  科学选任
【单选题】 在内部招聘中最容易造成( )。
①  相互拆台
②  无强烈竞聘上岗
③  部门相互挖人
④  近亲繁殖
【单选题】 竞聘上岗的优点是( )。
①  对工作认真负责
②  采用了能岗匹配原理
③  部门相互挖人
④  近亲繁殖
【单选题】 整个员工培训的首要工作是( )。
①  培训需求分析
②  培训规划
③  培训组织实施
④  培训效果评估