下列不一定是树的是（　　　）

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

下列不一定是树的是（　　　）

① 无回路的连通图

② 有n个结点，n-1条边的连通图

③ 每对结点之间都有通路的图

④ 连通但删去一条边则不连通的图

参考答案：

复制

纠错

相关题目

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

【单选题】设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

① 5

② 6

③ 7

④ 8

查看完整题目与答案

【判断题】设n阶无向连通图G有m条边，则mn－1。

① 正确

② 错误

查看完整题目与答案

【判断题】具有条边的连通图最多具有个结点。

① 正确

② 错误

查看完整题目与答案

【判断题】若一个图是连通的, 则边数m至少应为n-1。

① 正确

② 错误

查看完整题目与答案

【单选题】由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

【单选题】若要把n个顶点连接为一个连通图，则至少需要（）条边。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【多选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【判断题】强连通图一定是单向连通图。

① 正确

② 错误

查看完整题目与答案

【单选题】设 G 设 n 阶 m 条边的无向连通图，则以下哪个性质不对：

① m 3 n - 1；

② m 3 n ；

③ m=n；

④ m 3 n + 1。

查看完整题目与答案

随机题目

【单选题】关于福利的说法不正确的是

① 福利是总报酬的重要组成部分

② 福利大都表现为非现金的收入

③ 福利是总报酬中可有可无的部分

④ 福利通常采取间接的形式发放

查看完整题目与答案

【单选题】（）是为了了解对于处于特定行业、地理区域或者职位类别的职位的外部水平。

① 薪酬测试

② 薪酬调查

③ 职位评价

④ 职位调查

查看完整题目与答案

【判断题】大多数的员工福利可以享受政府税收的优惠。

① 正确

② 错误

查看完整题目与答案

【判断题】若企业奉行关注客户的经营战略，则其应选择以技术开发为基础的激励工资制度。

① 正确

② 错误

查看完整题目与答案

【判断题】企业的薪酬管理系统往往要兼顾公开、有效、合法三大原则。

① 正确

② 错误

查看完整题目与答案

【多选题】以下哪些属于从员工层面分析薪酬的功能

① 支持企业变革

② 经济保障

③ 灵活性

④ 心理激励

⑤ 实现公益

查看完整题目与答案

【单选题】以下不属于福利发展的趋势的有（）

① 从普惠制到重点针对核心人才的趋势

② 员工福利弹性化的趋势

③ 员工福利在总薪酬中的比重降低的趋势

④ 社会化的趋势

查看完整题目与答案

【单选题】关于薪酬宽带的说法错误的是（）

① 薪酬宽带的实质是强调绩效比岗位更重要

② 薪酬宽带兴起的原因包括扁平化组织结构的出现

③ 宽带薪酬结构有利于职位的轮换

④ 薪酬宽带对劳动力市场上的供求关系反应不够灵敏

查看完整题目与答案

【单选题】关于要素计点法，说法错误的是

① 是一种量化的评价方法

② 需要确定评价的岗位序列

③ 由各岗位的任职者界定薪酬要素

④ 对于不同的岗位系列，各要素的重要性是不同的

查看完整题目与答案

【判断题】在薪酬管理的过程中，外在薪酬越来越受企业的重视。

① 正确

② 错误

查看完整题目与答案