以下说法正确的是连通图G的生成树可以是不连通的。

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

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

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【判断题】最小生成树问题是构造连通网的最小代价生成树。

① 正确

② 错误

查看完整题目与答案

【判断题】连通且不含圈的图称为树。

① 正确

② 错误

查看完整题目与答案

【判断题】无向图G为欧拉图，则G是连通的。

① 正确

② 错误

查看完整题目与答案

【判断题】有向图G为Hamilton图, 则G未必强连通。

① 正确

② 错误

查看完整题目与答案

【单选题】无向图G是欧拉图当且仅当G是连通的且（）

① G中各顶点的度数均相等

② G中各顶点的度数之和为偶数

③ G中各顶点的度数均为偶数

④ G中各顶点的度数均为奇数

查看完整题目与答案

【单选题】设 T=为图 G=的生成树, 则下列哪个正确：

① |V1|=|V0|且|E1|=|E0|;

② |V1|=|V0|且|E1|=|E0|;

③ |V1|=|V0|且|E1|

④ |V1|=|V0|且|E1|=|E0|。

查看完整题目与答案

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

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

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

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

③ 存在顶点 v, d(v)34；

④ 存在顶点 v, d(v)35。

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

随机题目

【判断题】历史上第一部学前教育专著是夸美纽斯写于1630年的《母育学校》，后改名为《世界图解》。

① 正确

② 错误

查看完整题目与答案

【判断题】陈鹤琴的活教育理论与陶行知的生活教育理论是背道而驰的。

① 正确

② 错误

查看完整题目与答案

【判断题】 1922年颁布的壬戌学制是在布鲁姆理论的影响下制定的。

① 正确

② 错误

查看完整题目与答案

【判断题】壬子癸丑学制学制的框架结构与癸卯学制相近，基本上也是仿照日本。

① 正确

② 错误

查看完整题目与答案

【单选题】 1826年，福禄培尔发表其教育代表作（）。

① 《教育漫话》

② 《人的教育》

③ 《母亲与儿歌》

④ 《幼儿园教育学》

查看完整题目与答案

【单选题】在景海幼稚师范课程表中，学分最多的是___。

① 心理学

② 英文

③ 幼稚教法

④ 宗教学

查看完整题目与答案

【单选题】俄国著名教育家乌申斯基所倡导的（）思想，成为俄国学前教育思想的最重要的原则。

① “教育大众化”

② “教育的民族性”

③ “教育的适应性”

④ “教育的特殊性”

查看完整题目与答案

【单选题】 1903年______的成立，是我国设立幼儿教育机构之始。（）

① 京师第一蒙养院

② 上海务本女塾附设幼稚舍

③ 湖南蒙养院

④ 湖北省立幼稚园

查看完整题目与答案

【单选题】蔡元培的“实利主义教育”即______。（）

① 实用主义教育

② 智育

③ 实业教育

④ 商业教育

查看完整题目与答案

【单选题】 1824年欧文在美国印第安纳州建立（），从事创办共产主义公社的活动，开办幼儿学校。

① “新和谐村”

② “和谐公社”

③ “家庭学校”

④ “人民公社”

查看完整题目与答案