若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有()个连通分量。
第1题:
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
A.n
B.n+1
C.n-1
D.n+e
第2题:
第3题:
A.不能延伸网络可操作的距离
B.不能过滤网络流量
C.不能在网络上发送变弱的信号
D.不能放大变弱的信号
第4题:
在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。
第5题:
设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为()
第6题:
如果存在一个测试用例集T可以访问所有长度为2的子路径,则称该测试用例集满足了图 的边对覆盖准则。( )
此题为判断题(对,错)。
第7题:
n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。
第8题:
A、 2*n
B、 2*e
C、 n
D、 e
第9题:
关于图解法,下列结论最正确的是()。
第10题:
已知一个有向图的边集为{,,,< b,d>,< b,e>,< d,e>},则由该图产生的一种可能的拓扑序列为()。