填空题若一个图的顶点集为{a，b，c，d，e，f}，边集为{（a，b），（a，c），（b，c），（d，e）}，则该图含有（）个连通分量。

题目

填空题

若一个图的顶点集为{a，b，c，d，e，f}，边集为{（a，b），（a，c），（b，c），（d，e）}，则该图含有（）个连通分量。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

下列叙述中正确的是（）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边

正确答案：C
有向图是一个二元组，其中　　1.V是非空集合，称为顶点集。　　2.E是V×V的子集，称为边集。　　直观来说，若图中的每条边都是有方向的，则称为有向图。有向图中的边是由两个顶点组成的有序对，有序对通常用尖括号表示，如表示一条有向边，其中vi是边的始点，vj是边的终点。和代表两条不同的有向边。如果在有向图中任意两个顶点都是连通的，则称图为连通图。因此如果有向图是连通图，则该图中至少有n条弧。一个无向图(undirected graph)是一个二元组，其中：　　1.E是非空集合，称为顶点集。　　2.V是E中元素构成的无序二元组的集合，称为边集。　　直观来说，若一个图中每条边都是无方向的，则称为无向图。

第2题：

已知一个图的边数为m，则该图的所有顶点的度数之和为（）。

A2m

C2m+1

Dm/2

A
略

第3题：

对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。

A、 2*n

B、 2*e

C、 n

D、 e

正确答案: B

第4题：

若一个图的顶点集为{a，b，c，d，e，f}，边集为{（a，b），（a，c），（b，c），（d，e）}，则该图含有（）个连通分量。

正确答案:3

第5题：

设连通图G中的边集E={（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c）}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）

A、abedfc
B、acfebd
C、aebdfc
D、aedfcb

正确答案:B

第6题：

已知一个图的边数为m.则该图的所有顶点的度数之和为（）。

A2m

C2m+1

Dm/2

A
略

第7题：

n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。

正确答案:O(n²)

第8题：

已知一个图的边数为m,则该图的所有顶点的度数之和为( )。

A、2m

B、m/2

C、m

D、2m+1

标准答案：A

第9题：

已知一个有向图的边集为{，，，< b，d>，< b，e>，< d，e>}，则由该图产生的一种可能的拓扑序列为（）。

A、a，b，c，d，e
B、a，b，d，e，b
C、a，c，b，e，d
D、a，c，d，b，e

正确答案:A

第10题：

n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。

正确答案:O(n+e)

若一个图的顶点集为{a，b，c，d，e，f}，边集为{（a，b），（a，c），（b，c），（d，e）}，则该图含有（）个

题目

相似问题和答案

更多相关问题

相关内容