题目内容

任何一个无向连通网的最小生成树( )。

A.有一棵或多棵
B.只有1棵
C.一定有多棵
D.可能不存在

查看答案
更多问题

判断一个有向图是否存在回路,可以用( )。

A.广度优先遍历算法
B.求关键路径的方法
C.Dijkstra方法
D.深度优先遍历算法

关键路径是事件结点网络中( )。

A.从源点到汇点的最长路径
B.最长回路
C.从源点到汇点的最短路径
D.最短回路

深度优先遍历类似于二叉树的( )。

A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历

广度优先遍历类似于二叉树的( )。

A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历

答案查题题库