半。() 【北京邮电大学1998 (2分)】 14.有向图的邻接矩阵是对称的 )【青岛大学2001四、6(1分)】 15.无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。( 【东南大学2001一、3(1分)】【哈尔滨工业大学1999三、4】 16.邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使 用邻接表存储形式来存储它。()【上海海运学院1995、9(1分)1997一、8(1分) 1998、9(1分)】 17.用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小与图中 结点个数有关,而与图的边数无关。()【上海海运学院1996一、8(1分)1999一、 9(1分)】 18.一个有向图的邻接表和逆邻接表中结点的个数可能不等。()【上海交通大学1998 19.需要借助于一个队列来实现DFS算法。()【南京航空航天大学1996六、8(1分)】 20.广度遍历生成树描述了从起点到各顶点的最短路径。()【合肥工业大学2001二、 8(1分)】 21.任何无向图都存在生成树。()【北京邮电大学2000一、1(1分)】 22.不同的求最小生成树的方法最后得到的生成树是相同的.()【南京理工大学1998 二、3(2分)】 带权无向图的最小生成树必是唯一的。()【南京航空航天大学1996六、7(1分)】 最小代价生成树是唯一的。()【山东大学2001一、5(1分)】 25.一个网(带权图)都有唯一的最小生成树。()【大连海事大学2001一、14(1 分)】 26.连通图上各边权值均不相同,则该图的最小生成树是唯一的。()【哈尔滨工业大学 1999 27.带权的连通无向图的最小(代价)生成树(支撑树)是唯一的。()【中山大学1994 、10(2分)】 28.最小生成树的 KRUSKAL算法是一种贪心法( GREEDY)。()【华南理工大学2002 6(1分)】 29.求最小生成树的普里姆(Prim)算法中边上的权可正可负。()【南京理工大学1998 二、2(2分)】 30.带权的连通无向图的最小代价生成树是唯一的。()【东南大学2001一、5(1分)】 31.最小生成树问题是构造连通网的最小代价生成树。()【青岛大学2001四、10(1 分)】 32.在图G的最小生成树G1中,可能会有某条边的权值超过未选边的权值。() 【合肥工业大学2000二、7(1分)】 33.在用 Floyd算法求解各顶点的最短路径时,每个表示两点间路径的path[I,J一定是 path[I,J的子集(k=1,2,3,…,n)。()【合肥工业大学2000二、6(1分)】 4.拓扑排序算法把一个无向图中的顶点排成一个有序序列。()【南京航空航天大学1995 五、8(1分)】 35.拓扑排序算法仅能适用于有向无环图。()【南京航空航天大学1997一、7(1分)】 36.无环有向图才能进行拓扑排序。()【青岛大学2002一、7(1分)2001一、8(1 分)】 37.有环图也能进行拓扑排序。()【青岛大学2000四、6(1分)】一半。（ ） 【北京邮电大学 1998 一、5 （2 分）】 14. 有向图的邻接矩阵是对称的。（ ）【青岛大学 2001 四、6 （1 分）】 15．无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。（ ） 【东南大学 2001 一、3 （1 分）】【哈尔滨工业大学 1999 三、4】 16. 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使 用邻接表存储形式来存储它。（ ）【上海海运学院 1995 一、9（1 分） 1997 一、8（1 分） 1998 一、9（1 分）】 17. 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中 结点个数有关，而与图的边数无关。（ ）【上海海运学院 1996 一、8 （1 分） 1999 一、 9 （1 分）】 18．一个有向图的邻接表和逆邻接表中结点的个数可能不等。（ ）【上海交通大学 1998 一、12】 19．需要借助于一个队列来实现 DFS 算法。（ ）【南京航空航天大学 1996 六、8 （1 分）】 20. 广度遍历生成树描述了从起点到各顶点的最短路径。（ ）【合肥工业大学 2001 二、 8 （1 分）】 21．任何无向图都存在生成树。（ ）【北京邮电大学 2000 一、1 （1 分）】 22. 不同的求最小生成树的方法最后得到的生成树是相同的.（ ）【南京理工大学 1998 二、3 （2 分）】 23．带权无向图的最小生成树必是唯一的。（ ）【南京航空航天大学 1996 六、7 （1 分）】 24. 最小代价生成树是唯一的。（ ）【山东大学 2001 一、5 （1 分）】 25．一个网（带权图）都有唯一的最小生成树。（ ）【大连海事大学 2001 一、14 （1 分）】 26．连通图上各边权值均不相同，则该图的最小生成树是唯一的。（ ）【哈尔滨工业大学 1999 三、3】 27．带权的连通无向图的最小（代价）生成树（支撑树）是唯一的。（ ）【中山大学 1994 一、10（2 分）】 28. 最小生成树的 KRUSKAL 算法是一种贪心法（GREEDY）。（ ）【华南理工大学 2002 一、 6（1 分）】 29. 求最小生成树的普里姆(Prim)算法中边上的权可正可负。（ ）【南京理工大学 1998 二、2 （2 分）】 30．带权的连通无向图的最小代价生成树是唯一的。（ ）【东南大学 2001 一、5（1 分）】 31. 最小生成树问题是构造连通网的最小代价生成树。（ ）【青岛大学 2001 四、10（1 分）】 32. 在图 G 的最小生成树 G1 中，可能会有某条边的权值超过未选边的权值。（ ） 【合肥工业大学 2000 二、7（1 分）】 33. 在用 Floyd 算法求解各顶点的最短路径时，每个表示两点间路径的 pathk-1 [I,J]一定是 pathk [I,J]的子集(k=1,2,3,…,n)。（ ）【合肥工业大学 2000 二、6 （1 分）】 34．拓扑排序算法把一个无向图中的顶点排成一个有序序列。（ ）【南京航空航天大学 1995 五、8（1 分）】 35．拓扑排序算法仅能适用于有向无环图。（ ）【南京航空航天大学 1997 一、7 （1 分）】 36. 无环有向图才能进行拓扑排序。（ ）【青岛大学 2002 一、7 （1 分）2001 一、8 （1 分）】 37. 有环图也能进行拓扑排序。（ ）【青岛大学 2000 四、6 （1 分）】