若一个有向图中的顶点不能排成一个拓扑序列,则可断定A．是个有根有向图 B．是个强连通图C．含有多个入度为0的顶点 D．含有顶点数目大于1的强连通分量
这题选D 但是B为啥不对，难道单独一个顶点算是强连通图？
因为强连通图是针对整个图来说，这个有向图可以局部有环，但是它不一定是个强连通图。
强连通图定义为：若图中任何一对顶点都是强连通的，则称此图为强连通图。任何一对就不止一个顶点。