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

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

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

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

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

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【判断题】若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。

① 正确

② 错误

查看完整题目与答案

【单选题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：

① n* = r;

② m* = m;

③ r* = n - 2;

④ r* = n 。

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【判断题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。

① 正确

② 错误

查看完整题目与答案

【多选题】设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确：

① n* = r;

② m* = m;

③ r* = n - k + 1;

④ r* = n 。

查看完整题目与答案

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

① m ≤n-1

② m≥n-1

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

④ m≥n(n-1)/2

查看完整题目与答案

【单选题】设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：

① n* = r;

② m* = m;

③ r* = n - k + 1;

④ r* = n 。

查看完整题目与答案

随机题目

【多选题】以手工制作为表现形式的环境创设可分为（）。

① 绘画装饰

② 拼贴装饰

③ 吊挂装饰

④ 综合性装饰

查看完整题目与答案

【多选题】幼儿园环境创设应考虑（）等条件因素。

① 简单

② 安全

③ 经济

④ 易行

查看完整题目与答案

【多选题】学前儿童手工是指幼儿徒手或者借助简单工具，运用（）等加工、变形手段使物质材料形成占有一定空间的、具有实感形象的造型活动。

① 折叠

② 切割

③ 组合

④ 想象

查看完整题目与答案

【多选题】对幼儿来说手工的学习和操作过程，是促进其（）、技能等方面协调发展的过程，并为今后的发展奠定良好的基础。

① 情感

② 态度

③ 能力

④ 知识

查看完整题目与答案

【多选题】学前儿童手工教育的任务是（）。

① 认识并逐步学会使用手工材料和工具。

② 教会学前儿童掌握基本的手工知识和表现技能。

③ 使幼儿的大脑得到全面的发展。

④ 鼓励、支持幼儿将手工制作用于生活美化和其他活动中去。

查看完整题目与答案

【判断题】 <p>幼儿园环境设计强调环境的安全性、教育性、艺术性和互动性等特点。</p>

① 对

② 错

查看完整题目与答案

【判断题】对幼儿手工能力的评价主要从幼儿的操作过程和结果两个方面进行。

① 对

② 错

查看完整题目与答案

【判断题】具体的操作与实践是手工知识技能习得与掌握的主要途径。

① 对

② 错

查看完整题目与答案

【判断题】设计具有艺术性、科学性、创造性、以及经济性等特征。

① 对

② 错

查看完整题目与答案

【判断题】环境设计要从幼儿身心发展的特点和幼儿园实际出发，充分体现以环境为本的理念。

① 对

② 错

查看完整题目与答案