无向

未来题库→标签→无向

无向

1.若对无向图进行遍历，则下列选项中，不是广度优先遍历序列的是（）2.从邻接阵矩可以看出，该图共有（）个顶点；如果是有向图该图共有（）条弧；如果是无向图，则共有（）条边。3.在N个顶点的无向图中，所有顶点的度之和不会超过顶点数的多少倍？4.有n个顶点和e条边的无向图采用邻接矩阵存储，零元素的个数为（）。5.对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，矩阵中的非零元素个数是（）。6.一个加权无向连通图的最小生成树（）。7.下列无向图的邻接矩阵，正确的有：8.无向图顶点v的度是关联该顶点（）的数目.9.有n个顶点的无向图的邻接矩阵是用（）数组存储.10.在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边.11.有8个结点的无向连通图最少有（）条边。12.对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是（）13.在一个无向图中，所有顶点的度数之和等于图的边数的（）倍。14.如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。15.具有n个顶点且每一对不同顶点间都有一条边的无向图被称为（）。16.设G是一个非连通无向图，有15条边，则该图的顶点数至少有（）个。17.一个有n个顶点和n条边的无向图一定是（）。18.无向图的邻接矩阵是一个（）。19.任何一个带权的无向连通图的最小生成树（）20.?在含有n个顶点e条边的不带权无向图的邻接矩阵中，零元素的个数为（）。