搜题

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

王老师:19139051760(拨打)

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

设无向图G中顶点数为n，图G最多（）有条边。(本题1.0分)

A、 n
B、 n-1
C、 n(n-1)/2
D、 n(n-1)

答案

标准答案：A

出自：青书学堂 >> 信阳师范学院-数据结构(专升本)
信阳师范学院继续教育学院

王老师:19139051760(拨打)

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

第1题

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

点击查看答案

第2题

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

点击查看答案

第3题

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

点击查看答案

第4题

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

点击查看答案

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

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