如果含有n个顶点的图形成一个环,则它有( )棵生成树。
查看答案
任何一个无向连通网的最小生成树( )。
A.有一棵或多棵
B.只有1棵
C.一定有多棵
D.可能不存在
判断一个有向图是否存在回路,可以用( )。
A.广度优先遍历算法
B.求关键路径的方法
C.Dijkstra方法
D.深度优先遍历算法
关键路径是事件结点网络中( )。
A.从源点到汇点的最长路径
B.最长回路
C.从源点到汇点的最短路径
D.最短回路
深度优先遍历类似于二叉树的( )。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
微信支付 
支付宝支付