首页
›
答案
›
题库
›
知到智慧树
›
未分类
已知有向图的顶点集合U={1,2,3,4},弧的集合TE={<;1,2>;,<;1,3>;,<;2,3>;,<;3,4>;},则该有向图的拓扑排序序列是()。
已知有向图的顶点集合U={1,2,3,4},弧的集合TE={<;1,2>;,<;1,3>;,<;2,3>;,<;3,4>;},则该有向图的拓扑排序序列是()。
A.1 2 3 4
B.1 3 2 4
C.1 4 2 3
D.4 3 2 1
正确答案:1 2 3 4
标签:
拓扑
顶点
序列
上一条:
已知无向图的顶点集合U={1,2,3,4},边的集合TE={(1,2),(1,3),(2,3),(3,4)},则顶点3的度是()。
下一条:
图的深度优先遍历序列()。