题目内容

已知一个有向图的边集为{,,,,,,},则由该图产生的一种可能的拓扑序列为( )。

A. a,b,c,d,e
B. a,b,d,e,c
C. a,c,b,e,d
D. a,c,d,b,e

查看答案

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

更多问题

对于一个具有n个顶点和e条边的有向图，在用邻接表表示图时，拓扑排序算法时间复杂度为（）

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

有e条边的无向图，若用邻接表存储，表中有（）边结点。

A. e
B. 2e
C. e-1
D. 2(e-1)

对于一个具有n个顶点和e条边的无向图，如果采用邻接表来表示，则其表头向量的大小为（）。

A. n
B. n+1
C. n-1
D. n+e

设简单无向图的顶点个数为n，则该图最多有（）条边。

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