重要提示：
请勿将账号共享给其他人使用，违者账号将被封禁！
题目
A.n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为O(n+e)。
B.图的BFS生成树的树高比DFS生成树的树高：小或相等。
C.若要求一个稠密图G的最小生成树，最好用克鲁斯卡尔(Kruskal)算法来求解。
D.对有向图进行拓扑排序，不能判别其是否有环。
更多“下列关于图的表述正确的是__________。”相关的问题
第2题
A.有向图的邻接矩阵是对称的。
B.无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
C.邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。
D.用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点个数有关，而与图的边数无关。
相关内容
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
