考虑一个有向无环图，该图包括4条有向边：(1,2)，(1,3)，(2,4)，和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序？（ ）
A、4，2，3，1
B、1，2，3，4
C、1，2，4，3
D、2，1，3，4
发布时间：2025-07-26 17:06:12
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：B
相关试题
- 1.考虑一个有向无环图，该图包括4条有向边：(1,2)，(1,3)，(2,4)，和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序？（ ）
- 2.一个无向图有16条边，每个顶点都是2度的，则这个无向图中有几个顶点（ ）。
- 3.DAG是有向无环图，利用DAG可实现局部优化
- 4.下面（ ）方法可以判断出一个有向图是否有环。
- 5.从邻接矩阵 可以看出，该图有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。
- 6.设G是一个含有6个顶点的无向图，该图至多有条边
- 7.隐马尔科夫模型是一个无向概率图模型，条件随机场是一个有向图模型。
- 8.如果G是一个有21条边的非连通无向图，那么该图顶点个数最少为多少？
- 9.如果G是一个有28条边的非连通无向图，那么该图顶点个数最少为多少？
- 10.设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。
