更多“拓扑排序运算只能用于()A.带权有向图B.连通无向图C.有向无环图D.无向图 ”相关问题
  • 第1题:

    拓扑排序算法仅适用于有向无环图。()


    参考答案:错误

  • 第2题:

    一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。

    A有向图

    B无向图

    C无回路有向图

    D强连通的有向图


    正确答案:A

  • 第3题:

    只有有向图才有连通分量,无向图没有。()

    此题为判断题(对,错)。


    参考答案:错误

  • 第4题:

    邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图()

    此题为判断题(对,错)。


    参考答案:错

  • 第5题:

    图的邻接矩阵表示法适用于表示( )。

    A.稠密图

    B.无向图

    C.稀疏图

    D.有向图


    正确答案:C
    解析:图的邻接矩阵表示法适用于表示稀疏图。

  • 第6题:

    已知某图的邻接矩阵为对称矩阵,则该图一定为( )。

    A.有向图
    B.无向图
    C.完全图
    D.强连通图

    答案:B
    解析:
    如图所示,一个无向图的邻接矩阵一定是对称的。

  • 第7题:

    已知某带权图G的邻接表如下所示,其中表结点的结构为:

    则图G是( )。

    A.无向图
    B.完全图
    C.有向图
    D.强连通图

    答案:C
    解析:
    本题考查数据结构基础知识。
    从题中的邻接表中可知,该图的边为,如下图所示,显然,这是个有向图。



    在无向图中,若存在边(vi,vj),则它同时为vj和vi之间的边。在上面的邻接表中,存在边,而不存在,因此该图不是无向图。
    对于无向图,其边数e和顶点数n的关系为e=n×(n-1)/2。对于有向图,其边数e和顶点数n的关系为e = n×(n-1),因此该图不是完全图。
    若有向图为强连通图,则任意两个顶点间要存在路径。在该有向图中,由于顶点v4没有出边,因此,不存在v4到其他顶点的路径,因此该图不是强连通图。

  • 第8题:

    概念分层图是()图。

    • A、无向无环
    • B、有向无环
    • C、有向有环
    • D、无向有环

    正确答案:B

  • 第9题:

    邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。


    正确答案:错误

  • 第10题:

    判断题
    邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第11题:

    单选题
    网络图是一张(  )图。
    A

    有向无环

    B

    无向有环

    C

    无向无环

    D

    有向有环


    正确答案: A
    解析: 网络图是一张有向无环图,由节点、作业活动组成。

  • 第12题:

    单选题
    AOV网是一种()。
    A

    有向图

    B

    无向图

    C

    无向无环图

    D

    有向无环图


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

  • 第13题:

    图有支撑树的充要条件是此图为()

    A、无向图

    B、有向图

    C、赋权图

    D、连通图


    参考答案:D

  • 第14题:

    如果某图的邻接矩阵时对角线元素均为零的上三角矩阵,则此图是( )。

    A、有向完全图

    B、连通图

    C、强连通图

    D、有向无环图


    正确答案: D

  • 第15题:

    完全图包括()

    A、无向完全图

    B、有向完全图

    C、连通图

    D、完全连通图


    参考答案:AB

  • 第16题:

    己知某带权图G的邻接表如下所示,其中表结点的结构为:

    则图G是______。

    A.无向图

    B.完全图

    C.有向图

    D.强连通图


    正确答案:C
    解析:本题考查数据结构基础知识。
    完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n ? 1) / 2条边。
      强连通图(Strongly Connected Graph)是指一个有向图(Directed Graph)中任意两点v1、v2间存在v1到v2的路径(path)及v2到v1的路径的图。
      从上面的表结构可以看出,有v1→v3的边,但没有v3→v1的边,显然这不是无向图,也不是完全图和强连通图,只能是有向图。

  • 第17题:

    网络图是一张( )图。

    A.有向无环

    B.无向有环

    C.无向无环

    D.有向有环


    正确答案:A
    解析:网络图是一张有向无环图,由节点、作业活动组成。

  • 第18题:

    AOV网是一种()。

    A.有向图
    B.无向无环图
    C.无向图
    D.有向无环图

    答案:D
    解析:
    AOV网是一种有向无环图,即没有回路。

  • 第19题:

    单代号网络图是一种()。

    A:有向有序图
    B:有向无序图
    C:无向有序图
    D:无向无序图

    答案:A
    解析:
    单代号网络图和双代号网络图都是用箭线和节点组成的,用来表示工作流程的有向、有序的网状图形。

  • 第20题:

    邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。


    正确答案:错误

  • 第21题:

    AOV网是一种()。

    • A、有向图
    • B、无向图
    • C、无向无环图
    • D、有向无环图

    正确答案:D

  • 第22题:

    判断题
    邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第23题:

    单选题
    概念分层图是()图。
    A

    无向无环

    B

    有向无环

    C

    有向有环

    D

    无向有环


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