zzzaoshuai1 2022-03-27 00:56 采纳率: 100%
浏览 1592
已结题

连通图设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}

设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（ ）。
(A) abedfc(B) acfebd(C) aebdfc(D) aedfcb
为什么A不对？？为什么选B？？

  • 写回答

1条回答 默认 最新

  • 火海~ 2022-03-30 14:58
    关注
    a  b  c  d  e  f

    a 0 1 1 0 1 0
    b 1 0 0 0 1 0
    c 1 0 0 0 0 1
    d 1 1 0 1 0 0
    e 1 1 0 1 0 0
    f 0 0 1 1 0 0
    abedfc (A)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

问题事件

  • 系统已结题 4月25日
  • 已采纳回答 4月17日
  • 创建了问题 3月27日

悬赏问题

  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥20 西门子S7-Graph,S7-300，梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改，求解答！！
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗？在Android studio上该如何部署？
  • ¥20 docker里部署springboot项目，访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效