连通图上各边权值均不相同，则该图的最小生成树是唯一的。( )【哈尔滨工大2000三、3(1分)】【烟台大学2007二、12(1分)】【中国海大2007二、10(1分)】
查看答案
一个网(带权图)都有唯一的最小生成树。( )【大连海事大学2001一、14(1分)】
A. 正确
B. 错误
在有向图G的拓扑序列中，若顶点所在顶点Vj之前，则下列情形不可能出现的是( )。【南京理工大学2000一、9(1．5分)】【江苏大学2006一、1(2分)】
A. G中有弧j>
B. G中有一条从Vi到Vj的路径
C. G中没有弧i，Vj>
D. G中有一条从Vj到Vj的路径
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。【中科院计算所2000一、3(2分)】
A. 均相等
B. 均互不相等
C. 不一定相等
一个有向无环图的拓扑排序序列( )是唯一的。【北京邮电大学2001一、3(2分)】
A. 一定
B. 不一定
微信支付 
支付宝支付