当前位置:首页> 设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。 > - 题目详情
问题详情
设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。
A、1,2,3,4
B、2,3,4,1
C、1,4,2,3
D、1,2,4,3
时间:2022-01-01 17:58
关键词:
答案解析
- 设有代数系统G=〈A,*〉,其中A是所有命题公式的集合,*为命题公式的合取运算,则G的幺元是( )
- 任一个有向图的拓扑序列()。
- 设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
- 用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。
- 用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的出度为()。