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

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

A.带权有向图

B.连通无向图

C.有向无环图

D.无向图


相关考题:

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

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

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

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

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

图有支撑树的充要条件是此图为()A、无向图B、有向图C、赋权图D、连通图

一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。 A有向图B无向图C无回路有向图D强连通的有向图

如果某图的邻接矩阵时对角线元素均为零的上三角矩阵,则此图是( )。 A、有向完全图B、连通图C、强连通图D、有向无环图

只有有向图才有连通分量,无向图没有。() 此题为判断题(对,错)。

完全图包括() A、无向完全图B、有向完全图C、连通图D、完全连通图

邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图() 此题为判断题(对,错)。

己知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是______。A.无向图B.完全图C.有向图D.强连通图

图的邻接矩阵表示法适用于表示( )。A.稠密图B.无向图C.稀疏图D.有向图

网络图是一张( )图。A.有向无环B.无向有环C.无向无环D.有向有环

已知某图的邻接矩阵为对称矩阵,则该图一定为( )。A.有向图B.无向图C.完全图D.强连通图

AOV网是一种()。A.有向图B.无向无环图C.无向图D.有向无环图

已知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是( )。A.无向图B.完全图C.有向图D.强连通图

单代号网络图是一种()。A:有向有序图B:有向无序图C:无向有序图D:无向无序图

概念分层图是()图。A、无向无环B、有向无环C、有向有环D、无向有环

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

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

AOV网是一种()。A、有向图B、无向图C、无向无环图D、有向无环图

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

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

单选题网络图是一张(  )图。A有向无环B无向有环C无向无环D有向有环

单选题概念分层图是()图。A无向无环B有向无环C有向有环D无向有环

单选题AOV网是一种()。A有向图B无向图C无向无环图D有向无环图