题目内容

一个有向无环图的拓扑排序序列一定是唯一的。

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

一个有向无环图的拓扑排序序列不一定是唯一的。

A. 对
B. 错

任何有向图的结点都可以排成拓扑排序，而且拓扑序列不唯一。

A. 对
B. 错

一个有向图G中若有弧、和,则在图G的拓扑序列中，顶点vi,vj和vk的相对位置为vi,vj,vk。

A. 对
B. 错

含有10个顶点的无向连通图其生成树含有9条边。

A. 对
B. 错