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

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

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。

① n

② n-1

③ m

④ m-1

查看完整题目与答案

【单选题】设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【单选题】设无向图的顶点个数为n，则该图最多有（）条边。

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【简答题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有[填空1]条有向边。

查看完整题目与答案

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

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【单选题】设无向图G（n, m)是连通图，则m的取值范围是( )。

① m ≤n-1

② m≥n-1

③ n-1≤m≤n(n-1)/2

④ m≥n(n-1)/2

查看完整题目与答案

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

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

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

③ 存在顶点 v, d(v)34；

④ 存在顶点 v, d(v)35。

查看完整题目与答案

随机题目

【单选题】通过人格魅力来影响和改变下属的做法，利用的是（）

① 权力性影响力

② 非权力性影响力

③ 职位影响力

④ 行为影响力

查看完整题目与答案

【单选题】营销人员的营销策划能力属于（）

① 技术技能

② 人际技能

③ 概念技能

④ 分析技能

查看完整题目与答案

【单选题】通常认为，管理首要的职能是（）

① 计划

② 组织

③ 领导

④ 控制

查看完整题目与答案

【单选题】一般而言，预算控制属于（）

① 反馈控制

② 预先控制

③ 现场控制

④ 实时控制

查看完整题目与答案

【判断题】马斯洛的需要层次理论将五个层次的需要从高到低排列，生理和安全属于较低级需要，社交、尊重和自我实现需要则属于较高级的需要。

① 正确

② 错误

查看完整题目与答案

【判断题】事业部制组织结构是目前大型企业和各级组织采用较多的结构之一。

① 正确

② 错误

查看完整题目与答案

【判断题】不确定型决策是指未来情况不完全确定，但是能够确知各种后果及各种后果出现概率的决策，即实现可以用概率把握的多种结果的决策。

① 正确

② 错误

查看完整题目与答案

【判断题】传统意义上认为，计划意味着承诺，一旦制定出来，就不能修改，所以计划就成为一种约束。实际上，计划应该是一种持续进行的活动，推理明确、构想清晰、白纸黑字写出来的正式计划比存在于头脑中的、模糊的假设更容易修改。

① 正确

② 错误

查看完整题目与答案

【判断题】为了使人们能为实现目标而有效地工作，就必须设计和维持一种职务结构，这就是组织职能的目的。

① 正确

② 错误

查看完整题目与答案

【判断题】滚动计划法是一种可以定期修正未来计划，以保证其弹性和适应性的计划方法。

① 正确

② 错误

查看完整题目与答案