拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（）。

A.包含回路B.是强连通图C.是完全图D.是有向树

相关标签：有向图

提示：未搜索到的试题可在搜索页快速提交，您可在会员中心"提交的题"快速查看答案。

答案

查看答案

搜题

相关试题

设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={，，，，}，请回答下列各问：画出该有向图，求出每个顶点的入度和出度。

图2-40所示网络为一正弦交流网络N。(1)绘出网络N的有向图G；(2)绘出G的对偶有向图；(3)绘出网络N的对偶网络；(4)写出网络N的网孔矩阵M及其对偶网络的关联矩阵；比较这两个矩阵可得出什么结论(5)写出原网络N的网孔方程及其对偶网络的节点方程；比较这两个方程，可得出什么结论

以下关于图及其存储结构的叙述中，正确的是（41）。

（41）

A.无向图的邻接矩阵一定是对称的

B.有向图的邻接矩阵一定是不对称的

C.无向图采用邻接表存储更节省存储空间

D.有向图采用邻接表存储更节省存储空间

以下关于图的存储结构的叙述中，正确的是（）。
A.有向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图的邻接矩阵一定是对称的D.无向图的邻接矩阵一定是不对称的