若一个有向图中的顶点不能排成一个拓扑序列,则可断定 A.是个有根有向图 B.是个强连通图 C.含有多个入度为0的顶点 D.含有顶点数目大于1的强连通分量
这题选D 但是B为啥不对,难道单独一个顶点算是强连通图?
收起
当前问题酬金
¥ 0 (可追加 ¥500)
支付方式
扫码支付
支付金额 15 元
提供问题酬金的用户不参与问题酬金结算和分配
支付即为同意 《付费问题酬金结算规则》
因为强连通图是针对整个图来说,这个有向图可以局部有环,但是它不一定是个强连通图。
报告相同问题?