根据有向图的广度优先搜索遍历算法.pptVIP

图练习 一、选择题 1. 一个有n个顶点的无向图最多有（ ）条边。 A. n B. n(n-1) C.n(n-1)/2 D.2n 2. 具有6个顶点的无向图至少应有（ ）条边才能确保是一个连通图。 A .5 B.6 C.7 D.8 3.具有n个顶点且每一对不同的顶点之间都有一条边的图被称为（ ） A.线性图 B.无向完全图 C.无向图 D.简单图 4.具有4个顶点的无向完全图有（ ）条边。 A.6 B.12 C.16 D.20 5.G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。 A.6 B.7 C.8 D.9 6.存储稀疏图的数据结构常用的是（ ） A.链接矩阵 B.三元组 C.链接表 D.十字链表 7.对一个具有n个顶点的图，采用链接矩阵表示则该矩阵的大小为（ ） A.n B.(n-1)2 C.(n+1)2 D.n2 8.设连通图G的顶点数为n，则G的生成树的边数为（ ） A.n-1 B.n C.2n D.2n-1 9.N个顶点的无向图的链接表中结点总数最多