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.邻接矩阵和邻接表