首页 > 计算机科学与技术> 程序设计基础
题目内容 (请给出正确答案)
[主观题]

对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为()。

A、0

B、1

C、n

D、n+1

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为(…”相关的问题
第1题
一个有n个顶点的无向图若是连通图,则至少有________条边。

A、n-1

B、n

C、n+1

D、(n+1)/2

点击查看答案
第2题
下列说法中不正确的有________。

A.n个顶点的无向连通图的边数为 n(n-1)

B.图的广度优先遍历过程是一个递归过程

C.n个顶点的有向完全图的弧数为 n(n-1)

D.有向图的强连通分量是有向图的极大强连通子图

点击查看答案
第3题
在一个具有n个顶点的有向图中,构成强连通图时至少有()条边。

A.n

B.n+1

C.n-1

D.n/2

点击查看答案
第4题
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是()。

A.n

B.(n-1)^2

C.n-1

D.n^2

点击查看答案
第5题
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是___()

A、n

B、(n-1)*(n-1)

C、n-1

D、n*n

点击查看答案
第6题
对于一个具有n个顶点、e条边的不带权无向图,若采用邻接矩阵表示,其中非零元素的个数是()。

A.n

B.2n

C.e

D.2e

点击查看答案
第7题
若用邻接矩阵表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为()。

A.图中顶点i的入度

B.图中强连通分量的数目

C.图中边的数目

D.图中顶点i的出度

点击查看答案
第8题
在一个具有n个顶点的无向连通图中至少有()条边。

A.n

B.n+1

C.n-1

D.n/2

点击查看答案
第9题
对于含n个顶点、e条边的无向连通图,利用Prim算法构造最小生成树的时间复杂度(),用Kruskal算法构造最小生成树的时间复杂度为()。

A.O(n)

B.O(n²)

C.O(e)

D.O(eloge)

F.O(e²)

点击查看答案
第10题
具有6个顶点的无向图,当有()条边时能确保是一个连通图。【华中科技大学2007一、11(2分)】A.8B.9C

具有6个顶点的无向图,当有()条边时能确保是一个连通图。【华中科技大学2007一、11(2分)】

A.8

B.9

C.10

D.11

点击查看答案
第11题
n个顶点的连通无向图,其边的条数至少为__________。【哈尔滨工业大学2000二、2(1分)】

n个顶点的连通无向图,其边的条数至少为__________。【哈尔滨工业大学2000二、2(1分)】

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改