7题:无向图的边结点数n = 2*边数
第8题:树形可以不同,代价一定相同
第4题:一个有n个顶点的有向图,要成为强连通图,至少需要n条边
看到这里,相信已经做差不多了呗,如果对哪题有任何疑问,欢迎评论区留言,如果你的检测题上面没有出现的,希望你能私信我,为了更好的补充题库,麻烦各位了!
南京邮电大学mooc-数据结构第九章——图检测参考答案 近60题
最新推荐文章于 2022-04-09 22:56:19 发布
7题:无向图的边结点数n = 2*边数
第8题:树形可以不同,代价一定相同
第4题:一个有n个顶点的有向图,要成为强连通图,至少需要n条边
看到这里,相信已经做差不多了呗,如果对哪题有任何疑问,欢迎评论区留言,如果你的检测题上面没有出现的,希望你能私信我,为了更好的补充题库,麻烦各位了!