网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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

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 有向无环图