题目内容

一个具有n个顶点的无向图最多有( )边。

A.n(n-1)/2
B.n(n-1)
C.n
D.2n

查看答案

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

更多问题

对于一个具有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.深度优先遍历算法