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

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

参考解析

解析: 暂无解析

相关考题:

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

设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是() A、3B、4C、5D、6

一个控制流程图可以表示成一个组,它包括()。 A、图中所有结点集B、图中所有有向边集C、首结点D、堆区

设有关系模式R(A,B,C,D,E,F),其函数依赖集为:F={E→D,C→B,CE→F,B→A}。R最高属于第【 】范式。

设有关系模式R(A,B,C,D,E,F),其函数依赖集为:F={E→D,C→B,CE→F, B→A}。指出R的所有侯选码【 】。

设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。A.aedfcbB.acfebdC.aebcfdD.aedfbc

有关系模式R=ABCDE,其函数依赖集为F=A->B,B->C,AB->D,AB->E,则属性集AB关于F的闭包(AB)+为______。A.ABCDEB.DEC.CDED.ABDE

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

已知一个有向图的边集为{,,, 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

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

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

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

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

无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()。A、a,b,e,c,d,fB、a,c,f,e,b,dC、a,e,b,c,f,dD、a,e,d,f,c,b

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

设一个关系为R(A,B,C,D,E,F),它的最小函数依赖集为FD={A→B,A→C,D→E,D→F},则该关系的候选码为(),该候选码含有()属性。

设一个关系为R(A,B,C,D,E,F,G),它的最小函数依赖集为FD={A→B,C→D,B→E,E→F},则该关系的候选码为(),该候选码含有()属性。

填空题设一个关系为R(A,B,C,D,E,F,G),它的最小函数依赖集为FD={A→B,C→D,B→E,E→F},则该关系的候选码为(),该候选码含有()属性。

填空题设一个关系为R(A,B,C,D,E,F),它的最小函数依赖集为FD={A→B,A→C,D→E,D→F},则该关系的候选码为(),该候选码含有()属性。

单选题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()An×eBn+eC2nD2e

单选题设连通图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)为无向边的集合,则该图为()。

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