答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设有一个不带权的有向图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>

答案解析
已知有向图G=(V E) 其中V={V1 V2 V3 V4 V5 V6} E={

答案解析