由一个具有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

查看完整题目与答案

随机题目

【单选题】根据（）不同，课程资源可以分为校内课程资源和校外课程资源。

① 载体形式

② 价值取向

③ 功能特点

④ 空间分布

查看完整题目与答案

【单选题】能解决教育中无儿童，见物不见人倾向的课程观是

① 课程是知识

② 课程是计划

③ 课程是经验

④ 课程是活动

查看完整题目与答案

【单选题】下列选项中与现代科学课程改革的总趋势不一致的一项是

① 重视课程内容的功能化

② 强调知识的系统.结构

③ 重视智力开发与学习能力的培养

④ 重视个别差异

查看完整题目与答案

【单选题】教师在本单元教学活动中列出参考主题让学生应用专题网站进行自主探究学习，这样做是体现了

① 教师主导学生主体

② 教师主体学生主体

③ 教师主体学生主导

④ 教师主导学生主导

查看完整题目与答案

【单选题】从重心转移的角度看，下列不属于当代教学观念的变革走向的是

① 从重视教师向重视学生转变

② 从重视结果向重视过程转变

③ 从重视教法向重视学法转变

④ 从重视教法向重视发展转变

查看完整题目与答案

【单选题】 “不陵节而施”体现了( )教学原则

① 直观性

② 启发性

③ 巩固性

④ 循序渐进

查看完整题目与答案

【单选题】 “教必有法”，但“教无定法”讲的是教学方法的运用必须

① 坚持以启发式为指导思想

② 做到原则性与灵活性相结合

③ 做到最佳选择

④ 做到优化组合

查看完整题目与答案

【单选题】程序教学理论代表人物是

① 罗杰斯

② 布鲁姆

③ 斯金纳

④ 皮亚杰

查看完整题目与答案

【单选题】下列属于三级课程的是

① 国家课程

② 地方课程

③ 学校课程

④ 基础型课程

查看完整题目与答案

【单选题】以图片、实物、音频、视频和活动等为载体的课程资源为

① 素材性课程资源

② 学习化课程资源

③ 非文字性课程资源

④ 文字性课程资源

查看完整题目与答案