niusouti.com

对于一个有向图，所谓出度是指（）

题目

对于一个有向图，所谓出度是指（）

相似考题

1.设一个图G={V,{A}},V={a,b,c,d,e,f},A={,,,,,,}。那么顶点e的入度是_____;出度是_____;通过顶点f的简单回路有_____条;就连通性而言,该图是_____图;它的强连通分量有_____个;其生成树可能的最大深度是_____。

2.对有向图,下面()种说法是正确的。A.每个顶点的入度等于出度B.每个顶点的度等于其入度与出度之和C.每个顶点的入度为0D.每个顶点的出度为0

3.一个有8个顶点的有向图，所有顶点的入度出度之和与所有顶点的出度之和的差是()A.16B.4C.0D.2

4.对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()。A、k1B、k2C、k1-k2D、k1+k2

参考答案和解析
正确答案:以该顶点为起点的有向边的数目
更多“对于一个有向图，所谓出度是指（）”相关问题

  • 第1题：

    有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。

    • A、边数
    • B、度数
    • C、入度
    • D、出度

    正确答案:D

  • 第2题：

    对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。


    正确答案:入度；出度

  • 第3题：

    对于一个无向图，下面（）种说法是正确的。

    • A、 每个顶点的入度等于出度
    • B、 每个顶点的度等于其入度与出度之和
    • C、 每个顶点的入度为0
    • D、 每个顶点的出度为0

    正确答案:A

  • 第4题：

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


    正确答案:有向图

  • 第5题：

    下面哪一方法可以判断出一个有向图是否有环（回路）（）。

    • A、求节点的度
    • B、拓扑排序
    • C、求最短路径
    • D、求关键路径

    正确答案:B

  • 第6题：

    所谓网络图是指由（）组成的，用来表示工作流程的有向、有序的网状图形

    • A、网状图
    • B、横线
    • C、箭线
    • D、圆圈
    • E、节点

    正确答案:C,E

  • 第7题：

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

    正确答案： 2,4
    解析： 暂无解析

  • 第8题：

    多选题
    所谓网络图是指由（）组成的，用来表示工作流程的有向、有序的网状图形
    A

    网状图

    B

    横线

    C

    箭线

    D

    圆圈

    E

    节点


    正确答案： D,C
    解析： 暂无解析

  • 第9题：

    填空题
    对于一个有向图，所谓出度是指（）

    正确答案： 以该顶点为起点的有向边的数目
    解析： 暂无解析

  • 第10题：

    单选题
    下面哪一方法可以判断出一个有向图是否有环（回路）（）。
    A

    求节点的度

    B

    拓扑排序

    C

    求最短路径

    D

    求关键路径


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

  • 第11题：

    单选题
    对于一个无向图，下面（）种说法是正确的。
    A

     每个顶点的入度等于出度

    B

     每个顶点的度等于其入度与出度之和

    C

     每个顶点的入度为0

    D

     每个顶点的出度为0


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

  • 第12题：

    问答题
    对于一个有向图，不用拓扑排序，如何判定图中是否存在环？

    正确答案： 对于无向图，如果在深度优先遍历中遇到回边，则必定存在环。对于有向图，如果从有向图的某个顶点v出发的遍历，在DFS(v)结束之前出现了一条从顶点u指向v的回边，则此有向图必定存在环。因为u在深度优先生成树上是v的子树，即存在u到v的路径，现在又出现一条从u指向v的弧，则它们必然构成一条回路。
    解析： 暂无解析

  • 第13题：

    对于有向图，顶点V的度分为（）。


    正确答案:入度和出度

  • 第14题：

    已知一个有向图的邻接矩阵表示，计算第j个顶点的入度的方法是（）。


    正确答案:求第j列的所有元素之和

  • 第15题：

    对于一个有向图，不用拓扑排序，如何判定图中是否存在环？


    正确答案:对于无向图，如果在深度优先遍历中遇到回边，则必定存在环。对于有向图，如果从有向图的某个顶点v出发的遍历，在DFS(v)结束之前出现了一条从顶点u指向v的回边，则此有向图必定存在环。因为u在深度优先生成树上是v的子树，即存在u到v的路径，现在又出现一条从u指向v的弧，则它们必然构成一条回路。

  • 第16题：

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


    正确答案:2；4

  • 第17题：

    所谓数据流的平衡是指（）而言的。

    • A、同一个加工  
    • B、同一张数据流图  
    • C、父图  
    • D、子图

    正确答案:C,D

  • 第18题：

    所谓网络图是指由箭线和节点组成的、用来表示工作流程的有向、有序的网状图形。


    正确答案:正确

  • 第19题：

    单选题
    对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。
    A

     k1

    B

     k2

    C

     k1-k2

    D

     k1+k2


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

  • 第20题：

    单选题
    对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
    A

    k1

    B

    k2

    C

    k1-k2

    D

    k1+k2


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

  • 第21题：

    填空题
    对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。

    正确答案： 入度,出度
    解析： 暂无解析

  • 第22题：

    填空题
    对于有向图，顶点V的度分为（）。

    正确答案： 入度和出度
    解析： 暂无解析

  • 第23题：

    判断题
    所谓网络图是指由箭线和节点组成的、用来表示工作流程的有向、有序的网状图形。
    A

    对

    B

    错


    正确答案： 错
    解析： 网络图是指由箭头和节点组成的、用来表示工作流程的有向、有序的网状图形。见教材第三章第二节P82。

相关内容