若一个图的顶点集为{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)},则该图含有()个连通分量。


相关考题:

设连通图G中的边集E={(a,b),(a,e),(a,c),(a,e),(b,d),(d,f),(f,c)),则从顶点a出发可以得到一种深度优先遍历的顶点序列为()。 A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号

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

对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。A.nB.n+1C.n-1D.n+e

如果存在一个测试用例集T可以访问所有长度为2的子路径,则称该测试用例集满足了图 的边对覆盖准则。( )此题为判断题(对,错)。

下图的邻接矩阵表示为(请作答此空)(行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含( )条边。

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

设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为()A、abedfcB、acfebdC、aebdfcD、aedfcb

关于图解法,下列结论最正确的是()。A、线性规划的可行域为凸集B、线性规划的最优解一定可在凸集的一个顶点达到C、若线性规划的可行域有界,则一定有最优解D、以上都正确

在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。

已知一个有向图的边集为{,,, b,d, b,e, d,e},则由该图产生的一种可能的拓扑序列为()。A、a,b,c,d,eB、a,b,d,e,bC、a,c,b,e,dD、a,c,d,b,e

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

假定一个有向图的边集为{,, c,f, d,c, e,b, e,d},对该图进行拓扑排序得到的顶点序列为()

若一个图的边集为{1,2,1,4,2,5,3,1,3,5,4,3},则从顶点1开始对该图进行深度优先搜索,得到的顶点序列可能为()。A、 1,2,5,4,3B、 1,2,3,4,5C、 1,2,5,3,4D、 1,4,3,2,5

对于一个图G,若边集E(G)为有向边的集合,则该图为()。

假定一个有向图的顶点集为{a,b,c,d,e,f},边集为{, , c,f, d,c, e,b, e,d},则出度为0的顶点个数为(),入度为1的顶点个数为()

对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为()。A、 k1B、 k2C、 k1-k2D、 k1+k2

设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

填空题n个顶点e条边的图,若采用邻接表存储,则空间复杂度为()。

填空题n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。

填空题假定一个有向图的顶点集为{a,b,c,d,e,f},边集为{, , , , , },则出度为0的顶点个数为(),入度为1的顶点个数为()

填空题设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

单选题设连通图G中的边集E={(a,b),(a,e),(a,c),(a,e),(b,d),(d,f),(f,c)),则从顶点a出发可以得到一种深度优先遍历的顶点序列为()。AabedfcBacfebdCabcedfDabcdef

填空题假定一个有向图的边集为{,,,,,},对该图进行拓扑排序得到的顶点序列为()

单选题若一个图的边集为{,,,,,},则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能为()。A 1,2,3,4,5B 1,2,4,3,5C 1,2,4,5,3D 1,4,2,5,3

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

单选题已知一个有向图的边集为{,,,,,},则由该图产生的一种可能的拓扑序列为()。Aa,b,c,d,eBa,b,d,e,bCa,c,b,e,dDa,c,d,b,e

填空题对于一个图G,若边集E(G)为无向边的集合,则该图为()。