首页
›
答案
›
题库
›
慕课
›
未分类
已知DAG图中,顶点i与j之间不存在先决关系,如果交换拓扑序列中i和j的位置后得到的序列一定也是拓扑序列
已知DAG图中,顶点i与j之间不存在先决关系,如果交换拓扑序列中i和j的位置后得到的序列一定也是拓扑序列
A.正确
B.错误
正确答案:错误
标签:
数据结构
序列
拓扑
上一条:
给定拓扑序列为0,1,3,4,5,2,6,则一定不存在一条6到5的路径
下一条:
给定带权无向图,用普里姆和克鲁斯卡尔算法得到的最小代价生成树不一定是同一棵。