题目内容

采用邻接矩阵时,遍历图时的顶点所需时间为( ),采用邻接表时,遍历图的顶点所需时间为( )(注:设图有n个顶点,e条边)。

A. O(n)
B. O(n2)
C. O(e)
D. O(n*e)
E. O(n+e)

查看答案

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

更多问题

已知一个图如图7-16所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点v1到顶点v6的路径为( )。

A. 31
B. 38
C. 36
D. 43
E. v1,v3,v6
F. v1,v4,v6
G. v1,v5,v4,v6
H. v1,v4,v3,v6 img width="199" height="143" src="/sqp/img?f=f3b90097730cf599a808210bf43a757a.files%2Fimage004.png"> 图 7-16

查看答案

一个无向图有n个顶点和e条边,则所有顶点的度数之和即∑di(di表示顶点i的度)=____。

查看答案

若无向图G的顶点度数的最小值大于或等于____时,G至少有一条回路。

查看答案

设无向图G的顶点数为n,图G最少有边;最多有条边。若G为有向图,有n个顶点,则图G最少有条边,最多有条边。具有n个顶点的无向完全图,边的总数为条;而具有n个顶点的有向完全图中,边的总数有条。

查看答案

采用邻接矩阵时,遍历图时的顶点所需时间为( ),采用邻接表时,遍历图的顶点所需时间为( )(注:设图有n个顶点,e条边)。

A. O(n) B. O(n2) C. O(e) D. O(n*e) E. O(n+e)

已知一个图如图7-16所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点v1到顶点v6的路径为( )。

一个无向图有n个顶点和e条边,则所有顶点的度数之和即∑di(di表示顶点i的度)=____。

若无向图G的顶点度数的最小值大于或等于____时,G至少有一条回路。

设无向图G的顶点数为n,图G最少有____边;最多有____条边。若G为有向图,有n个顶点,则图G最少有____条边,最多有____条边。具有n个顶点的无向完全图,边的总数为____ 条;而具有n个顶点的有向完全图中,边的总数有____条。

A. O(n)
B. O(n2)
C. O(e)
D. O(n*e)
E. O(n+e)

设无向图G的顶点数为n,图G最少有边;最多有条边。若G为有向图,有n个顶点,则图G最少有条边,最多有条边。具有n个顶点的无向完全图,边的总数为条;而具有n个顶点的有向完全图中,边的总数有条。