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

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

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

① 0

② 1

③ n

④ n+1

参考答案：

复制

纠错

相关题目

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

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

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

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

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

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】设 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。

查看完整题目与答案

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

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

【多选题】设一平面图G有 n个顶点, m 条边, r 个面，k个连通分支，则下列哪些不是欧拉公式：

① m - n + r = 2；

② n - m + r = k + 1；

③ n - r + m = k + 1；

④ n - m + r = 2。

查看完整题目与答案

随机题目

【判断题】结构游戏是引导幼儿社会交往能力发展的一个平台。

① 正确

② 错误

查看完整题目与答案

【判断题】积木通常指用较为坚硬的木材制成的建构游戏材料。

① 正确

② 错误

查看完整题目与答案

【判断题】单元积木是20世纪上半叶美国教育家卡罗琳·普拉特设计的一种积木游戏材料。

① 正确

② 错误

查看完整题目与答案

【单选题】积木游戏是结构游戏中最主要的一种游戏形式，在幼儿园中，运用得较多的积木游戏材料有（）和大型空心积木。

① 单元积木

② 乐高积木

③ 积塑

④ 塑料

查看完整题目与答案

【单选题】角色游戏是由幼儿根据自己的意愿提出( )，自己分配角色、构思内容的一种创造性活动，以此模仿和反映人们的社会活动。

① 想法

② 主题

③ 计划

④ 目标

查看完整题目与答案

【单选题】积塑主要是以塑料制成的建构材料，当前幼儿园运用得较为广泛的积塑游戏材料主要是多片式积塑和（）。

① 单元积木

② 乐高积木

③ 乐高积塑

④ 塑料

查看完整题目与答案

【单选题】角色，是指一定社会身份所要求的一般行为方式以及相应的（）。

① 社会行为

② 外在感觉

③ 心理活动

④ 内在心理状态

查看完整题目与答案

【判断题】亲社会行为又叫积极的社会行为，它是指人们表现出来的一些有益的行为。

① 正确

② 错误

查看完整题目与答案

【多选题】开展亲子游戏家长需要注意的问题包括（）。

① 尊重幼儿，建立平等的亲子关系

② 注重幼儿的心理、生理特点，遵循科学的方法

③ 注重幼儿情感体验

④ 注重幼儿的能力培养

查看完整题目与答案

【多选题】根据亲子游戏是否有特定目的，将亲子游戏划分为（）。

① 智力游戏

② 嬉戏性游戏

③ 教导性游戏

④ 结构游戏

查看完整题目与答案