【自己含根图】...含有多个入度为0的顶点D.含有顶点数目大于1的强连通分量】

发布时间：2021-03-19 09:49:50

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

网友回答

【答案】 D.A：显然错了,有根的有向图,没这种说法；B：强连通图要求每个顶点都能到达其他顶点,性质太强了；C：多个入度为0的顶点,也可能排成拓扑序列；D：限制条件比B弱,且是正确答案.
以上问题属网友观点，不代表本站立场，仅供参考！