niusouti.com

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

题目
填空题
假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ， ， ， ， }，则出度为0的顶点个数为（），入度为1的顶点个数为（）
相似考题

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

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

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

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

更多“假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ， < c，f>， < d，c>， < e，b>， <”相关问题

  • 第1题：

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


    正确答案：CE
    CE

  • 第2题：

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

    A．ABCDE

    B．DE

    C．CDE

    D．ABDE


    正确答案：A

  • 第3题：

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

  • 第4题：

    假定一个有向图的边集为{，，< c，f>，< d，c>，< e，b>，< e，d>}，对该图进行拓扑排序得到的顶点序列为（）


    正确答案:aebdcf

  • 第5题：

    假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ， < c，f>， < d，c>， < e，b>， < e，d>}，则出度为0的顶点个数为（），入度为1的顶点个数为（）


    正确答案:2；4

  • 第6题：

    对于一个图G，若边集E（G）为无向边的集合，则该图为（）。


    正确答案:无向图

  • 第7题：

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


    正确答案:（A，C，G）；3

  • 第8题：

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

    正确答案： (A,D),2
    解析： 暂无解析

  • 第9题：

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

    abedfc

    B

    acfebd

    C

    abcedf

    D

    abcdef


    正确答案： A
    解析： 暂无解析

  • 第10题：

    单选题
    若一个图的边集为{，，，，，}，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为（）。
    A

     1，2，3，4，5

    B

     1，2，4，3，5

    C

     1，2，4，5，3

    D

     1，4，2，5，3


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    已知一个有向图的边集为{，，，，，}，则由该图产生的一种可能的拓扑序列为（）。
    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
    解析： 暂无解析

  • 第12题：

    填空题
    对于一个图G，若边集E（G）为有向边的集合，则该图为（）。

    正确答案： 有向图
    解析： 暂无解析

  • 第13题：

    设无向图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

  • 第14题：

    设连通图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

  • 第15题：

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


    正确答案:3

  • 第16题：

    对于一个图G，若边集E（G）为有向边的集合，则该图为（）。


    正确答案:有向图

  • 第17题：

    无向图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，f
    • B、a，c，f，e，b，d
    • C、a，e，b，c，f，d
    • D、a，e，d，f，c，b

    正确答案:D

  • 第18题：

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


    正确答案:(A,D)；2

  • 第19题：

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

    正确答案： （A，C，G）,3
    解析： 暂无解析

  • 第20题：

    单选题
    无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）
    A

    n×e

    B

    n+e

    C

    2n

    D

    2e


    正确答案： A
    解析： 在无向图中，一条边与两个顶点相连，边数为e的无向图所有顶点的度数之和为2e。

  • 第21题：

    填空题
    假定一个有向图的边集为{，，，，，}，对该图进行拓扑排序得到的顶点序列为（）

    正确答案： aebdcf
    解析： 暂无解析

  • 第22题：

    填空题
    若一个图的顶点集为{a，b，c，d，e，f}，边集为{（a，b），（a，c），（b，c），（d，e）}，则该图含有（）个连通分量。

    正确答案： 3
    解析： 暂无解析

  • 第23题：

    填空题
    对于一个图G，若边集E（G）为无向边的集合，则该图为（）。

    正确答案： 无向图
    解析： 暂无解析

相关内容