拓扑排序运算只能用于()A.带权有向图B.连通无向图C.有向无环图D.无向图

题目

拓扑排序运算只能用于()

A.带权有向图

B.连通无向图

C.有向无环图

D.无向图

相似考题

1.连通图是指图中任意两个顶点之间()。A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图

2.求顶点间的最短路径问题，考虑的是下面的哪一种图()。A、无向图B、有向图C、带权的无向图D、带权的有向图

3.邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。()

4.如果一个图由点以及弧组成，称之为()。A、链图B、连通图C、无向图D、有向图

更多“拓扑排序运算只能用于()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
    解析： 暂无解析

相关内容