假定一个有向图的顶点集为{a,b,c,d,e,f},边集为{, , < c,f>, < d,c>, < e,b>, <

题目
填空题
假定一个有向图的顶点集为{a,b,c,d,e,f},边集为{, , , , , },则出度为0的顶点个数为(),入度为1的顶点个数为()
参考答案和解析
正确答案: 2,4
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

一个控制流程图可以表示成一个组,它包括()。

A、图中所有结点集

B、图中所有有向边集

C、首结点

D、堆区


参考答案:ABC

第2题:

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


正确答案:CE
CE

第3题:

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

A.不能延伸网络可操作的距离

B.不能过滤网络流量

C.不能在网络上发送变弱的信号

D.不能放大变弱的信号


参考答案:B

第4题:

已知一个有向图的边集为{,,,< b,d>,< b,e>,< d,e>},则由该图产生的一种可能的拓扑序列为()。

  • A、a,b,c,d,e
  • B、a,b,d,e,b
  • C、a,c,b,e,d
  • D、a,c,d,b,e

正确答案:A

第5题:

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

A.ABCDE

B.DE

C.CDE

D.ABDE


正确答案:A

第6题:

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


正确答案:1NF
1NF 解析:R最高属于1NF。因为CE为码,而又E→D,所以存在非主属性对码的部分函数依赖,所以R不属于2NF。

第7题:

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

A.aedfcb

B.acfebd

C.aebcfd

D.aedfbc


正确答案:B

第8题:

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

A、3

B、4

C、5

D、6


参考答案:B

第9题:

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

  • A、abedfc
  • B、acfebd
  • C、aebdfc
  • D、aedfcb

正确答案:B

第10题:

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


正确答案:3

更多相关问题