总有一天你的谜底会解开 2021-04-23 15:30 采纳率: 77.4%
浏览 26
已采纳

连通图的概念问题...........................

A->B->D

B->A>C->E

C->B->D->E

D->A->C

E->B->C

注:A->B->C的意思是 点A可以到B,点A也可以到C

书上说这个无向图是连通的,我的想法是:

任意两个点都有路径才连通,就比如这个图中 A不能到C,C不能到A,所以我认为这个图是不连通的;

求帮忙解答。。。。

  • 写回答

3条回答 默认 最新

  • 关注

    我将完全图 和 连通图 的概念弄混了;

    连通图:任意两点可以直接或间接相通

    完全图:任意两点直接相通

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 求差集那个函数有问题,有无佬可以解决
  • ¥15 【提问】基于Invest的水源涵养
  • ¥20 微信网友居然可以通过vx号找到我绑的手机号
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥65 汇编语言除法溢出问题