当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设有一个不带权的有向图G=(V,E),V={a,b,c,d,e}E={,,,,,}对该图进行拓扑排序,以下序列中不是拓


设有一个不带权的有向图G=(V,E),

V={a,b,c,d,e}

E={,,,,,}

对该图进行拓扑排序,以下序列中不是拓扑序列的是()。

A.abdce

B.abcde

C.adcbe

D.dabce

参考答案
您可能感兴趣的试题
  • 若用邻接矩阵表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为()。A

  • 一个有向图G=(V,E),V={0,1,2,3,4},E={<0,1>,<1,2>,<0,3>,<1,2>,<

  • 有向图G=(V,E),其中V={a,b,c,d},E={a,ba,d,b,c,c,d},则图G为强连通图。()

  • 假定图G=(V E)是有向图 V={1 2 … N} N≥1 G以邻接矩阵方式存储 G的邻接矩阵为

  • 图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1);广度遍历图G所得的

  • 设有向图G=(V E) 其中V={V1 V2 V3 V4 V5 V6 V7 V8) E={V1 V2>