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

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】沟通的模式分为（）和肢体语言沟通两种。

① 口头语言沟通

② 书面语言沟通

③ 图片或者图形

④ 语言沟通

查看完整题目与答案

【判断题】纯语言包括有声语言和文字语言。（）

① 正确

② 错误

查看完整题目与答案

【判断题】交流沟通中，无声语言其实没有有声语言重要。（）

① 正确

② 错误

查看完整题目与答案

【单选题】（）是沟通发生的地方。

① 环境

② 信息

③ 语意噪声

④ 噪声

查看完整题目与答案

【判断题】内部噪声也可能源于信念或偏见。（）

① 正确

② 错误

查看完整题目与答案

【单选题】（）来自环境，它阻碍发送—接收者听到信息或理解信息。

① 外部噪声

② 内部噪声

③ 语意噪声

④ 噪声

查看完整题目与答案

【单选题】（）是发送—接收者相互间的反应，它对沟通是至关重要的。

① 反馈

② 表达

③ 情绪

④ 噪声

查看完整题目与答案

【单选题】（）是由人们对词语情感上的反应而引起的。许多人反感用亵渎语言讲话的人，因为这些词语是对他们的冒犯。所以它也能干扰全部或部分信息。

① 外部噪声

② 内部噪声

③ 语意噪声

④ 噪声

查看完整题目与答案

【单选题】（）发生在发送—接收者的头脑中，这时他们的思想和情感集中在沟通以外的事情上。

① 外部噪声

② 内部噪声

③ 语意噪声

④ 噪声

查看完整题目与答案

【单选题】语言沟通更擅长传递（）。

① 思想

② 情感

③ 思路

④ 信息

查看完整题目与答案