登陆题目详情
单选题 在一个具有n个顶点的无向图中,要连通全部顶点至少需要 条边
学科：数据结构
时间：2024-07-03 06:08:58
相关题目
相关作业
题目1单选题
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为A. n-1B. n+eC. nD. n+1
题目2单选题
具有4个顶点的无向完全图有 条边A. 12B. 16C. 20D. 6
题目3单选题
具有6个顶点的无向图至少应有 条边才能确保是一个连通图A. 5B. 7C. 6D. 8
题目4单选题
一个有n个顶点的无向图最多有 条边A. 2nB. n(n-1)/2C. nD. n(n-1)
题目5单选题
在一个具有n个顶点的无向图中,要连通全部顶点至少需要 条边A. n/2B. nC. n-1D. n+1
题目6单选题
在一个图中,所有顶点的度数之和等于所有边数的 倍A. 2B. 4C. 1D. 1/2
题目7单选题
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的 倍A. 2B. 1/2C. 1D. 4
题目8单选题
对某个无向图的邻接矩阵来说,A. 矩阵中非全零行的行数等于图中的顶点数B. 第i行上,第i列上非零元素总数等于顶点vi的度数C. 矩阵中的非零元素个数等于图中的边数D. 第i行上的非零元个数和第i列的非零元个数一定相等
题目9单选题
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是A. nB. n-1C. <img src="https://tihai-oss-cloud.itihey.com/img/adfedf6fac792ae7f1800b5a22317e6c.webp">D. *(n-1)
题目10单选题
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有邻接表中的结点总数为A. n+eB. e/2C. 2eD. e
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
