在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。

查看完整题目与答案

随机题目

【单选题】管理人员与一般工作人员的根本区别在于：

① 需要与他人配合完成组织目标

② 需要从事具体的文件签发审阅工作

③ 需要对自己的工作成果负责

④ 需要协调他人的努力以实现组织目标

查看完整题目与答案

【单选题】可以使组织成员的行为得到改善的办法是（? ）

① 认可、奖励或劝告等

② 批评、降薪或开除等

③ 对不合理的行为不予理睬

④ 上述三者均可

查看完整题目与答案

【单选题】 “大全独揽，小权分散”，这一常用语与管理的（）相接近？

① 分工原则

② 责权一致原则

③ 统一指挥原则

④ 分权原则

查看完整题目与答案

【单选题】相对于个人决策而言，群体决策既有其优点，也存在着比较明显的缺点。因此，必须根据所作决策的具体情况，决定采用相应的决策方式。以下几种情况中，哪一种通常不采取群体决策方式？

① 确定长期投资于哪一种股票

② 决定一个重要副手的工作安排

③ 选择某种新产品的上市时机

④ 签署一项产品销售合同

查看完整题目与答案

【单选题】支持组织集权的正当理由是（）

① 维护政策的统一性与提高行政效率

② 提高组织决策质量

③ 提高组织的适应能力

④ 提高组织成员的工作热情

查看完整题目与答案

【单选题】关于管理的应用范围，人们的认识不同，你认为以下说法哪一个最好？

① 只适用于盈利性工业企业。

② 普遍适用于各类组织。

③ 只适用于非盈利性组织。

④ 只适用于盈利性组织。

查看完整题目与答案

【单选题】没有反映出管理专业化分工的组织结构为（）

① 职能型结构

② 直线制结构

③ 事业部制型结构

④ 矩阵型结构

查看完整题目与答案

【单选题】下列有关领导权变理论的描述中不正确的是：

① 为了获得有效的领导，领导者所采取的领导方式与环境变化无关

② 在领导权有利的环境情况下，采取以“任务中心”的指令型领导方式效果最好

③ 在领导权不利的环境情况下，采取以“任务中心”的指令型领导方式效果最好

④ 对处于中间状态的环境，采用“以人为中心”的宽容型领导方式效果最好

查看完整题目与答案

【单选题】管理者的管理跨度，随着管理层次的不同，其一般变化规律是（? ）

① 高层管理跨度>中层管理跨度>基层管理跨度

② 高层管理跨度=中层管理跨度=基层管理跨度

③ 高层管理跨度中层管理跨度<基层管理跨度

查看完整题目与答案

【单选题】企业计划从上到下可分成多个等级层次，并且（）

① 各层次的目标都是具体而可控的

② 上层的目标与下层的目标相比，比较模糊和不可控

③ 各层次的目标都是模糊而不可控的

④ 上层的目标与下层的目标相比，比较具体而可控

查看完整题目与答案