网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
填空题
假定一个有向图的顶点集为{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，则所有顶点的度数之和为（）A n×eB n+eC 2nD 2e
查看答案
考题 单选题设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b，d），（d，f），（f，c）），则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。A abedfcB acfebdC abcedfD abcdef
查看答案
考题 填空题假定一个有向图的边集为{，，，，，}，对该图进行拓扑排序得到的顶点序列为（）
查看答案
考题 单选题若一个图的边集为{，，，，，}，则从顶点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）}，则该图含有（）个连通分量。
查看答案
考题 单选题已知一个有向图的边集为{，，，，，}，则由该图产生的一种可能的拓扑序列为（）。A a，b，c，d，eB a，b，d，e，bC a，c，b，e，dD a，c，d，b，e
查看答案
考题 填空题对于一个图G，若边集E（G）为无向边的集合，则该图为（）。
查看答案
考题 填空题对于一个图G，若边集E（G）为有向边的集合，则该图为（）。
查看答案
热门标签
最新试卷