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

查看完整题目与答案

随机题目

【判断题】 IDEA平台是基于互联网的全球创意互动平台，旨在吸引全球热爱生活与创意的设计师、创客与用户，共同创造出互联网时代引领用户需求的产品和服务。（　　）

① 对

② 错

查看完整题目与答案

【判断题】支撑活动是主体活动，是生产经营的实质性活动。（　　）

① 对

② 错

查看完整题目与答案

【判断题】大数据思维是指企业对大数据的认识，对企业资产、关键竞争要素的理解。（　　）

① 对

② 错

查看完整题目与答案

【判断题】社会化思维是指企业利用社会化工具、社会化媒体和社会化网络，重塑企业和用户的沟通关系，以及组织管理模式和商业运营模式的思维方式。（　　）

① 对

② 错

查看完整题目与答案

【判断题】极致思维是指在产品的规划和品牌定位上，力求专注和简单，在产品的设计上力求简洁和简约。（　　）

① 对

② 错

查看完整题目与答案

【判断题】平台思维法则包括员工创客化和企业平台化。（　　）

① 对

② 错

查看完整题目与答案

【判断题】互联网思维是零距离和网络化思维。（　　）

① 对

② 错

查看完整题目与答案

【判断题】共享一定是双向的、互动的才创造价值。（　　）

① 对

② 错

查看完整题目与答案

【单选题】（　　）指在一定职业活动中应遵循的、体现的一定职业特征的、调整一定职业关系的职业行为准则和规范。

① 职业道德

② 法律法规

③ 人文知识

④ 会计基础

查看完整题目与答案

【多选题】会计职业道德与会计法律规范的区别包括（　　）。

① 二者的性质不同

② 二者的作用范围不同

③ 二者的具体表现形式不同

④ 二者实施的保证机制不同

查看完整题目与答案