首页
如果有向无环图G中仅有一个顶点的入度为0,若要求G的拓扑序列不唯一,则G中必须存在一个出度至少为_________的顶点。
2024-08-04 01:09:24
数据结构(02331)
如果有向无环图G中仅有一个顶点的入度为0,若要求G的拓扑序列不唯一,则G中必须存在一个出度至少为_________的顶点。
【正确答案】:2
【题目解析】:这个入度为0的顶点有两个分支,即有两个出度,排序就不唯一。
上一篇:
将森林T转换为一棵二叉树T1,在T中结点A是结点B的右邻的兄弟(下一个兄弟),则在T1中,A是B的_________结点。
下一篇:
已知二叉树的前序遍历序列和后序遍历序列,则对应的二叉树_________确定。