数据结构图练习试题

图练习:1.图中有关路径得定义就是( )。A.由顶点与相邻顶点序偶构成得边所形成得序列B.由不同顶点所形成得序列C.由不同边所形成得序列 D.上述定义都不就是2.设无向图得顶点个数为 n,则该图最多有( )条边。A.n1 B.n(n1)/2 C. n(n+1)/2 D.0 E.n23.一个 n 个顶点得连通无向图,其边得个数至少为( )。A.n1 B.n C.n+1 D.nlogn;4.要连通具有 n 个顶点得有向图,至少需要( )条边。A.nl B.n C.n+l D.2n5.n 个结点得完全有向图含有边得数目( )。A.n*n Ｂ.n(n＋１) C.n／2 D.n*(n－l)6.一个有 n 个结点得图,最少有( )个连通重量,最多有( )个连通重量。A.0 B.1 C.n1 D.n7.在一个无向图中,所有顶点得度数之与等于所有边数( )倍,在一个有向图中,所有顶点得入度之与等于所有顶点出度之与得( )倍。A.1/2 B.2 C.1 D.48、 下列说法不正确得就是( )。A.图得遍历就是从给定得源点出发每一个顶点仅被访问一次 C.图得深度遍历不适用于有向图B.遍历得基本算法有两种:深度遍历与广度遍历 D.图得深度遍历就是一个递归过程9. 无 向 图 G=(V,E), 其 中 :V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到得顶点序列正确得就是( )。A.a,b,e,c,d,f B.a,c,f,e,b,d C.a,e,b,c,f,d D.a,e,d,f,c,b10、 关键路径就是事件结点网络中( )。A.从源点到汇点得最长路径 B.从源点到汇点得最短路径C.最长回路 D.最短回路1、A2、B3、A4、B5、D6、1B6、2D7、1B7、2C8C9D10A二、推断题1、树中得结点与图中得顶点就就是指数据结构中得数据元素。( )2.在 n 个结点得无向图中,若边数大于 n1,则该图必就是连通图。( )3.对有 n 个顶点得无向图,其边数 e 与各顶点度数间满足下列等式 e=。( )4、 有 e 条边得无向图,在邻接表中有 e 个结点。( )5、 有向图中顶点 V 得度等于其邻接矩阵中第 V 行中得 1 得个数。( )6.强连通图得各顶点间均可达。( )7.邻接多重表就是无向图与有向图得链式存储结构。( )8、 十字链表就是无向图得一种存储结构。( )9.用邻接矩阵法存储一个图所需得存储单元数目与图得边数有关。( )10.有 n 个顶点得无向图, 采纳邻接矩阵表示, 图中得边数等于邻接矩阵中非零元素之与得一半。( )11、 有向图得邻接矩阵就是对称得。( )12.无向图得邻接矩阵一定就是对称矩阵,有向图得邻接矩阵一定就是非对称矩阵。( )13、 邻接矩阵适用于有向图与无向...