重要提示：
请勿将账号共享给其他人使用，违者账号将被封禁！
题目
A.若用十字链表储存的有向图G，共需要|V|+2|E|个指针。
B.使用邻接表作为G的储存结构，深度优先搜索的时间复杂度为O(V|+|E|)。
C.如果其邻接矩阵只存储了顶点的出边，则查询一个顶点的度的时间复杂度为O(V|^2 )。
D.使用邻接表作为G的储存结构，广度优先搜索的时间复杂度为O(V|+|E|)。
更多“设图G的顶点集合为V，数量为|V|，边的集合为E，数量为|E|，以下说法不正确的是（）。”相关的问题
第1题
A.G’是G的连通分量
B.G’是G的无环子图
C.G’是G的子图
D.G’是G的极小连通子图且V’=V
第2题
第5题
A.G'是G的子图
B.G'是G的一个无环子图
C.G'是G的极小连通子图且V=V'
D.G'是G的连通分量
第6题
A.有向图G是强连通的当且仅当G中有一回路，它至少通过每个顶点一次。
B.一个有向图是单向连通图当且仅当它有一条经过所有结点的路。
C.设简单平面图G中顶点数n=7，边数m=10，则G是连通的。
D.在一个有n个顶点的G=<V,E>中，若存在一条从u到v的一条通路，则必有一条从u到v的长度不超过n-1的通路。
第9题
A.边的数量的最大可能值为6
B.边的数量的最大可能值为12
C.如果G是无圈图，那么边的数量的最大可能值为6
D.如果边的数量小于6，那么G无圈
第10题
相关内容
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
