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

王老师：19139051760(微信同号) 13333709510

联大青书学堂文才和学现代兴业安徽教育在线超星弘成广东开放大学国家开放大学上海开放大学含弘慕课

教育服务

成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学

成人高考报名入口

本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
一个无向连通图的生成树是含有该连通图的全部顶点的（）。(本题1.0分) A、极小连通子图 B、极小子图 C、极大连通子图 D、极大子图
答案是:标准答案：A 出自信阳师范学院数据结构青书学堂系统信阳师范学院
更多试题>>>> 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、 2n B、 2e C、 n D、 e 4、在n个顶点的有向完全图中，边的总数为（）条。(本题1.0分) A、 n(n-1)/2 B、 n(n-1) C、 n(n-2) D、 2n 5、二维数组a的每个元素是由6个字符组成的串，行下标i的范围从0～8，列下标j的范围从1～10。若a按行存放，元素a[8,5]的起始地址与当a按列存放时的元素（）的起始地址一致（每个字符占一个字节）。(本题1.0分) A、 a[8,5]