题目内容

对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为( )。

A.n+e
B.e
C.2e
D.n+2e

查看答案

搜索结果不匹配？点我反馈

更多问题

如果含有n个顶点的图形成一个环,则它有( )棵生成树。

A.n
B.n-1
C.n+1
D.不确定

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

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

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

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

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

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