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

．当一个有N个顶点的图用邻接矩阵A表示时顶点Vi的度是( )【南京理工大学一(分)】

．用相邻矩阵A表示图判定任意两个顶点Vi和Vj之间是否有长度为m 的路径相连则只要检查( )的第i行第j列的元素是否为零即可【武汉大学 二】

A．mA B．A C．Am D．Am

下列说法不正确的是( )【青岛大学 二 (分)】

A．图的遍历是从给定的源点出发每一个顶点仅被访问一次 B．遍历的基本算法有两种深度遍历和广度遍历 C．图的深度遍历不适用于有向 D．图的深度遍历是一个递归过程

．无向图G=(VE)其中V={abcdef}E={(ab)(ae)(ac)(be)(cf)(fd)(ed)}对该图进行深度优先遍历得到的顶点序列正确的是( )【南京理工大学 一 (分)】

A．abecdf B．acfebd C．aebcfd D．aedfcb

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