首页
将一个有向无环图G中的所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若∈E(G),则u在线性序列中出现在v之前,这样的线
2024-08-04 00:46:37
数据结构(02331)
将一个有向无环图G中的所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若
∈E(G),则u在线性序列中出现在v之前,这样的线性序列称为_______。
【正确答案】:拓扑序列
上一篇:
对于一个含有5个结点的无向图,其边数最多为______。
下一篇:
一个具有n个顶点的无向完全图的边数为____。