搜题

如搜索结果不匹配，请联系老师或上传试题获取答案

王老师:19139051760(拨打)

题目更新时间：2023/4/3

一个无向连通图的生成树是含有该连通图的全部顶点的（）。(本题1.0分)
A、极小连通子图
B、极小子图
C、极大连通子图
D、极大子图

答案

标准答案：A

出自：青书学堂 >> 信阳师范学院数据结构
 信阳师范学院继续教育学院

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

n个顶点的强连通图至少有（）条边。(本题1.0分) A、 n-1 B、 n C、 2n D、 n(n-1)

点击查看答案

第2题

如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（）。(本题1.0分) A、有向完全图 B、连通图 C、强连通图 D、有向无环图

点击查看答案

第3题

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。(本题1.0分) A、 2*n B、 2*e C、 n D、 e

点击查看答案

第4题

在n个顶点的有向完全图中，边的总数为（）条。(本题1.0分) A、 n(n-1)/2 B、 n(n-1) C、 n(n-2) D、 2n

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1