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

查看完整题目与答案

随机题目

【单选题】学科课程教育活动设计所计划的教育活动的程度应尽可能与儿童的发展水平相当，保持在（）中

① 最近发展区

② 近景目标区

③ 远景目标区

④ 最近目标区

查看完整题目与答案

【单选题】学科课程教育活动设计所计划的教育活动的程度应尽可能与( )相近

① 儿童的发展先后

② 儿童的发展程序

③ 儿童的发展能力

④ 儿童知识的发展

查看完整题目与答案

【单选题】 20世纪初，( )提出应将知识综合化，使之结合在儿童发起的和自我指导的活动中

① 杜威

② 华生

③ 洛克

④ 泰勒

查看完整题目与答案

【单选题】学科的综合不是( )

① 两个学科的综合

② 两个以上学科的综合

③ 全部学科的综合

④ 一个学科的综合

查看完整题目与答案

【单选题】发展方面的幼儿园课程综合化，使幼儿园活动更多地从( )的总体考虑，将儿童看成“一个整体的人”

① 儿童能力

② 儿童发展

③ 儿童知识

④ 儿童技能

查看完整题目与答案

【单选题】综合性课程的特征不包括( )

① 综合性课程是有关联的课程

② 综合性课程是能促进儿童主动学习的课程

③ 综合性课程能符合儿童的兴趣和需要

④ 综合性课程使儿童发展与能力结成一体

查看完整题目与答案

【单选题】综合性课程中，教育活动应与儿童的( )相适应

① 个人习惯

② 文化差异

③ 个体水平

④ 个体差异

查看完整题目与答案

【单选题】综合性课程中，教师要提供多种活动形式，不包括( )

① 小组活动

② 个别活动

③ 集体活动

④ 小组和个体结合的活动

查看完整题目与答案

【单选题】班克街早期儿童教育方案的理论基础不包括( )

① 心理动力学理论

② 儿童认知发展理论

③ 杜威、约翰森、艾萨克斯和米切尔等教育理论

④ 建构主义理论

查看完整题目与答案

【单选题】班克街早期儿童教育方案的特点是强调( )

① 发展-互动

② 发展-动作

③ 发展-运动

④ 发展-技能

查看完整题目与答案