拓扑排序的主要功能是什么?对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列是否惟一?
第1题:
此题为判断题(对,错)。
第2题:
下面哪个序列不是此图的一个拓扑排序()
A.ebfgadch
B.aebdgfch
C.adchebfg
D.Aedbfgch
第3题:
第4题:
第5题:
通过拓扑排序能够得到拓扑序列的图一定是一个()的图。
第6题:
如果一个有向图不存在(),则该图的全部顶点可以排列成一个拓扑序列。
第7题:
对于一个有向图,不用拓扑排序,如何判定图中是否存在环?
第8题:
无向图G=(V,A),其中V={a,b,c,d,e}, A={,,<d,c>,<d,e>,<b,e>,<c,e>} 对该图进行扑拓排序,下面序列中()不是拓扑序列。
第9题:
有向图G可拓扑排序的判别条件是()。
第10题:
第11题:
第12题:
对
错
第13题:
对于图4-1所示的有向图G,写出函数TopSort执行后得到的拓扑序列。若将函数TopSort中的队列改为栈,写出函数TopSort执行后得到的拓扑序列。
第14题:
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,V一定在w之前。下面有向图的拓扑序列是( )
A.41235
B.43125
C.42135
D.41=325
第15题:
第16题:
拓扑排序的主要功能是什么?对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列是否惟一?
第17题:
有回路的图不能进行拓扑排序。
第18题:
对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
第19题:
有回路的有向图不能完成拓扑排序。
第20题:
假定一个有向图的边集为{,,< c,f>,< d,c>,< e,b>,< e,d>},对该图进行拓扑排序得到的顶点序列为()
第21题:
第22题:
一定
不一定
不可能
无法判断
第23题:
第24题: