题目内容
(请给出正确答案)
[主观题]
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序,写出在遍
历图的同时进行拓扑排序的算法。
如搜索结果不匹配,请 联系老师 获取答案
第3题
有29条边的无向连通图,至少有________个顶点,至多有________个顶点;有29条边的无向非连通图,至少有_________个顶点。有29条边(弧)的有向连通图,至少有_________个顶点,至多有_________个顶点;有29条边的有向非连通图,至少有_________个顶点。
请帮忙给出正确答案和分析,谢谢!
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!