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

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

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

① n

② n-1

③ n+1

④ 2n

参考答案：

复制

纠错

相关题目

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

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

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

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

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【单选题】对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（）。

① 0

② 1

③ n

④ n+1

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

① n

② e

③ n+e

④ 2e

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点的有向完全图中，所含的边数为（）。

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

随机题目

【多选题】负强化包含两个方面，分别是（）。

① 逃避

② 回避

③ 厌恶刺激

④ 改变行为

查看完整题目与答案

【多选题】心理性问题行为是由于心理问题而造成的问题行为，常见的此类问题行为有（）。

① 矛盾心理原因引起的神经性行为

② 不良情绪引发的问题行为

③ 由性格引起的问题行为

④ 活动过度的问题行为

查看完整题目与答案

【多选题】幼儿的问题行为表现有（）三个方面。

① 行为不足

② 行为过度

③ 行为不恰当

④ 行为错误

查看完整题目与答案

【多选题】儿童的依恋产生和发展过程包括（）。

① 前依恋期

② 依恋关系建立期

③ 依恋关系明确期

④ 目标调节的伙伴关系期

查看完整题目与答案

【单选题】（）是有计划，有步骤地帮助问题行为者摆脱对特定事务的过度敏感，主要用于治疗儿童对常规事务的过分恐惧

① 强化法

② 代币制

③ 惩罚法

④ 系统脱敏法

查看完整题目与答案

【单选题】（）指被强化人改正问题行为，出现他人所期待的操作行为后，取消使他感到厌恶的刺激。

① 强化法

② 正强化

③ 负强化

④ 代币制

查看完整题目与答案

【判断题】合作、助人、分享和安慰等是学前儿童亲社会行为的主要类型。

① 正确

② 错误

查看完整题目与答案

【单选题】（）指能够使谈话对象感受到被接纳、被理解的谈话技术,如复述、认知反应、情感反应、认知反馈、情感反馈、自我暴露等。

① 同理技巧

② 安慰行为

③ 移情技巧

④ 关心行为

查看完整题目与答案

【判断题】认知提示指用言语提示，唤起幼儿在过去生活经验中类似事件的亲身感受，从而引发他对该角色产生感同身受的强烈情绪，

① 正确

② 错误

查看完整题目与答案

【判断题】社会规范指与社会要求相符的从事社会活动、处理社会关系必须遵循的一般要求和行为准则。

① 正确

② 错误

查看完整题目与答案