Recurecurecur 2021-05-22 17:01 采纳率: 0%
浏览 880

单独一个顶点算是强连通图吗

若一个有向图中的顶点不能排成一个拓扑序列,则可断定
A.是个有根有向图 B.是个强连通图
C.含有多个入度为0的顶点 D.含有顶点数目大于1的强连通分量

这题选D  但是B为啥不对,难道单独一个顶点算是强连通图?

  • 写回答

2条回答 默认 最新

  • qq_45931745 2021-09-03 09:51
    关注

    因为强连通图是针对整个图来说,这个有向图可以局部有环,但是它不一定是个强连通图。

    评论

报告相同问题?

悬赏问题

  • ¥15 python的qt5界面
  • ¥15 无线电能传输系统MATLAB仿真问题
  • ¥50 如何用脚本实现输入法的热键设置
  • ¥20 我想使用一些网络协议或者部分协议也行,主要想实现类似于traceroute的一定步长内的路由拓扑功能
  • ¥30 深度学习,前后端连接
  • ¥15 孟德尔随机化结果不一致
  • ¥15 apm2.8飞控罗盘bad health,加速度计校准失败
  • ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
  • ¥15 谁有desed数据集呀
  • ¥20 手写数字识别运行c仿真时,程序报错错误代码sim211-100