已知图G的邻接矩阵如下所示：从顶点1出发的广度优先搜索序列为（）。 A.1；2，3， 4；5；6 B.2；试题答案

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

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

教育服务

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

成人高考报名入口

本题添加时间：2023/6/28 20:59:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
已知图G的邻接矩阵如下所示：从顶点1出发的广度优先搜索序列为（）。 A.1；2，3， 4；5；6 B.2；1，3，5；4；6 C.3；1，2，4；5；6 D.4；2，3，6；1；5
答案是:A. 1；2，3，4；5；6 出自国家开放大学数据结构复习题国家开放大学系统郑州大学
更多试题>>>> 1、采用邻接表存储的图的广度优先遍历算法类似于二叉树的按层次遍历。 2、一个无向连通图的生成树是含有该连通图的全部顶点的极小连通子图。 3、任一个有向图的拓扑序列只有一个。 4、图G的某一最小生成树的代价一定小于其他生成树的代价。 5、有向图用邻接矩阵表示后，顶点i的出度等于第i行中非0且非无穷的元素个数。