若有向图G存在拓扑排序序列，则G一定不是强连通的。
A: 正确
B: 错误
A: 正确
B: 错误
A
举一反三
内容
- 0
若有向图是欧拉图，则它一定是强连通的? 正确|错误
- 1
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该图是______。 A: 有根有向图(如果G中顶点a到G中每个结点都有路径可以到达，则称结点a为G的根) B: 强连通图 C: 含有多个入度为0的顶点的图 D: 含有顶点数大于1的强连通分量
- 2
设有一个不带权的有向图G=（V，E），V={a，b，c，d，e}，E={，，，，，}，对图进行拓扑排序，以下序列中不是拓扑序列的是（ ）。
- 3
证明:若G是有向欧拉图,则G是强连通的。
- 4
设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（ ）。