1、1.一个具有n个顶点的无向图最多有( )边。
A、n(n-1)/2
B、n(n-1)
C、n
D、2n
2、2.对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为( )。
A、n+e
B、e
C、2e
D、n+2e
3、3.如果含有n个顶点的图形成一个环,则它有( )棵生成树。
A、n
B、n-1
C、n+1
D、不确定
4、4.任何一个无向连通网的最小生成树( )。
A、有一棵或多棵
B、只有1棵
C、一定有多棵
D、可能不存在
5、5.判断一个有向图是否存在回路,可以用( )。
A、广度优先遍历算法
B、求关键路径的方法
C、Dijkstra方法
D、深度优先遍历算法
6、6.关键路径是事件结点网络中( )。
A、从源点到汇点的最长路径
B、最长回路
C、从源点到汇点的最短路径
D、最短回路
7、7.深度优先遍历类似于二叉树的( )。
A、先序遍历
B、中序遍历
C、后序遍历
D、层次遍历
8、8.广度优先遍历类似于二叉树的( )。
A、先序遍历
B、中序遍历
C、后序遍历
D、层次遍历
9、9.迪杰斯特拉算法求最短路径时,是按照路径长度递增的顺序求解的。
10、10.任何一个有向图都一定存在拓扑序列。
