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

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】操作系统提供的操作命令中，不包括哪一项？

① 键盘命令

② 图形化用户界面

③ 命令行

④ 作业控制语言

查看完整题目与答案

【单选题】为了实现程序级的服务支持，以下哪项是由操作系统统一提供了的？

① 中断

② 键盘命令

③ 用户界面

④ 系统功能调用

查看完整题目与答案

【单选题】以下哪一步不是处理用户程序的步骤？

① 编制源程序

② 将源程序和数据记录在某种介质上

③ 将源程序打印

④ 控制计算机工作，经过加工，算出结果

查看完整题目与答案

【单选题】形成用户环境，不包括以下哪一项？

① 设计合理的操作命令

② 提供驱动程序

③ 提供软硬件资源

④ 将操作系统装入计算机

查看完整题目与答案

【单选题】分时系统中，各个用户与计算机会话时，应该如何做？

① 先登录的用户先进行

② 优先级高的用户先进行

③ 同时进行

④ 随机选择用户进行

查看完整题目与答案

【判断题】用户程序负责管理和分配资源

① 正确

② 错误

查看完整题目与答案

【判断题】向量中断机制的优点是不需占用主存空间

① 正确

② 错误

查看完整题目与答案

【判断题】中断响应的实质是交换指令地址和处理机的状态。

① 正确

② 错误

查看完整题目与答案

【判断题】为区分处理机工作状态，需设置一个系统状态位（或称模式位）。

① 正确

② 错误

查看完整题目与答案

【判断题】 I/O中断为强迫性中断

① 正确

② 错误

查看完整题目与答案