若图的顶点集为a,b,c,d,e,f,边集为(a

2020-12-06 21:59:58 字数 1831 阅读 4509

1楼:匿名用户

a+=abcder的所有候选键为:a、cd、e极小依赖集:fmin=

已知一个无向图g的顶点集e(g)={a,b,c,d,e},其邻接矩阵如图所示: 01001 10010 00011 01101 10110 (1)画

2楼:___尐七

(1)1级不能上传图,我给你描述下吧--先画一个五边形,5个顶点依次标为a,b,d,c,e(注意是d,c不是c,d)

然后将d和e连起来

最终是6条边,ab,bd,dc,ce,ea,ed(2)

深度(5种):

a,b,d,c,e

a,b,d,e,c

a,e,c,d,b

a,e,d,c,b

a,e,d,b,c

广度:a,b,e,d,c

设连通图g中的边集e={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以

3楼:cooper丶海清

选a,因为从题中就能看出要想经过f必须要经过d。(画出图就很明白了)

解析:深度优先遍历的思想类似于树的先序遍历。其遍历过程可以描述为:

从图中某个顶点v出发,访问该顶点,然后依次从v的未被访问的邻接点出发继续深度优先遍历图中的其余顶点,直至图中所有与v有路径相通的顶点都被访问完为止。

4楼:安安安东东尼

深度遍历算法思路:首先访问图中某一起始顶点v,然后由v出发,访问与v邻接且未被访问的任一顶点w1,再访问与w1邻接且未被访问的任一顶点w2, ...重复上述过程。

当不能再继续向下访问时,依次退回到最近被访问的顶点,若它还有邻接顶点未被访问过,则从该点开始继续上述搜索过程,直到图中所有顶点均被访问过为止。

所以可以选acd 题目错了 应该是选不是深度遍历的序列 谢谢采纳

数据结构题目 趴求答案啊啊啊啊 ,,求好心人帮助!!!另外因为是考题,所以可能有一些价值的,求达人助 10

5楼:匿名用户

1、空间复杂度

2、链式

3、x+c

4、先进后出

5、头/第一个

6、2的7次方

7、太费时间了,不给你算了

6楼:蓝莹丝

我只在上6年级哇啊啊 所以……嗯嗯

7楼:经偲望代蓝

这个素几年级的啊?

再看看别人怎么说的。

设有向图d=〈v,e〉,其中顶点集v={a,b,c,d},关联矩阵为m(d)=。画出有向图

8楼:匿名用户

设有向图d=〈v,e〉,其中顶点集v=,关联矩阵为m(d)=。画出有向图

m(d)是什么?

数据结构练习题

9楼:匿名用户

7.n0=n2+1

8.2^k-1,2^(k-1),2^k-19.5种 形态如图:

10。要求最小结点的二叉树每层只能出现叶结点(h=1时)或每层只有两个结点2h-1

1。22.n(n-1)/2,n(n-1)3.2,4 4.n-1

5.邻接矩阵和邻接表

10楼:乌石

7.n2+1 8.2^k-1,2^(k-1),2^k-1 9. 5 10 2h-1

1.2 2. n(n-1)/2 ,n(n-1) 3. 2,4 4 .n-1 5.邻接矩阵和邻接表