如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。 A.完全图试题答案

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

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

教育服务

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

成人高考报名入口

本题添加时间：2023/6/28 20:53:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。 A.完全图 B．连通图 C．有回路一棵树
答案是:B 出自国家开放大学数据结构复习题国家开放大学系统郑州大学
更多试题>>>> 1、邻接表是图的一种（）。 A．顺序存储结构 B．链式存储结构 C．索引存储结构 D．散列存储结构 2、在有向图的邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。 A．入边 B．出边 C．入边和出边 D 3、对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。 A．n B．e C．2n D．2e 4、一个具有n个顶点的有向完全图包含（）条边。 A．n（n1） B．n（n1） C． n（n1）/2 D． n（n1）/2 5、一个具有n个顶点的无向完全图包含（）条边。 A．n（n1） B．n（n1） C． n（n1）/2 D． n（n1）/2