题目内容
（请给出正确答案）
无向图G=(V，E)，其中：V={a，b，c，d，e，f)，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，D，(f，d)，(e，d))，对该图从a开始进行深度优先遍历，得到的顶点序列正确的是（）。
A．a，b，e，c，d，f
B．a，c，f’e，b，d
C．a，e，b，c，f，d
D．a，e，d，f，c，b
如搜索结果不匹配，请 联系老师 获取答案
更多“无向图G=（V，E)，其中：V={a，b，c，d，e，f)，…”相关的问题
第2题
关于图的存储结构，（ ）是错误的。
A．使用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点数有关，与边数无关
B．邻接表只用于有向图的存储，邻接矩阵适用于有向图和无向图
C．若一个有向图的邻接矩阵，对角线以下元素为0，则该图的拓扑序列必定存在
D．存储无向图的邻接矩阵是对称的，故只需存储邻接矩阵的下(或上)三角部分即可
第3题
对邻接表的叙述中，（ ）是正确的。
A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的两倍
B．邻接表比邻接矩阵的操作更简便
C．邻接矩阵比邻接表的操作更简便
D．求有向图结点的度，必须遍历整个邻接表
第7题
在含有n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（ ）。
A．e
B．2e
C．n2-e
D．n2-2e
第8题
n个顶点的无向图的邻接表最多有（ ）个边表结点。
A．n2
B．n(n-1)
C．n(n+1)
D．n(n-1)／2
第10题
能有效缩短关键路径长度的方法是（ ）。
A．缩短任意一个活动的持续时间
B．缩短关键路径上任意一个关键活动的持续时间
C．缩短多条关键路径上共有的任意一个关键活动的持续时间
D．缩短所有关键路径上共有的任意一个关键活动的持续时间
为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
上学吧
微信搜一搜
上学吧
