数据结构考研分类复习真题 第七章 图[12]

．一个有向图的邻接表和逆邻接表中结点的个数可能不等( )【上海交通大学 一】

．需要借助于一个队列来实现DFS算法( )【南京航空航天大学 六 (分)】

广度遍历生成树描述了从起点到各顶点的最短路径( )【合肥工业大学 二 (分)】

．任何无向图都存在生成树( )【北京邮电大学 一 (分)】

不同的求最小生成树的方法最后得到的生成树是相同的( )【南京理工大学 二 (分)】

．带权无向图的最小生成树必是唯一的( )【南京航空航天大学 六 (分)】

最小代价生成树是唯一的( )【山东大学 一 (分)】

．一个网(带权图)都有唯一的最小生成树( )【大连海事大学 一 (分)】

．连通图上各边权值均不相同则该图的最小生成树是唯一的( )【哈尔滨工业大学 三】

．带权的连通无向图的最小(代价)生成树(支撑树)是唯一的( )【中山大学 一(分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []