设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（ ）。
A. O(n)
B. O(n^2)
C. O(n+e)
D. O(n^3)
查看答案
设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点f出发进行深度优先遍历可以得到的一种顶点序列为（）。
A. fcdabe
B. fdebca
C. fcabed
D. fdceab
设G1=(V1,E1)和G2=(V2,E2)为两个图，如果V1是V2的子集,E1是E2的子集，则称（）。
A. G1是G2的子图
B. G2是G1的连通分量
C. G2是G1的子图
D. G1是G2的连通分量
以下说法正确的是（）。
A. 在一个有向图的拓扑序列中若顶点a在顶点b之前，则图中必有一条弧
B. 强连通分量是有向图中的极大强连通子图
C. 对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
D. 连通分量是无向图中的极小连通子图
具有n个顶点且每一对不同的顶点之间都有一条边的图被称为（）。
A. 线性图
B. 简单图
C. 无向完全图
D. 复杂图
微信支付 
支付宝支付