在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。难度：+ A．k B．k+1试题答案

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

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

教育服务

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

成人高考报名入口

本题添加时间：2023/6/28 20:54:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。难度：+ A．k B．k+1 C．k+2 D．2k
答案是:B 出自国家开放大学数据结构复习题国家开放大学系统郑州大学
更多试题>>>> 1、G是一个非连通无向图，共28条边，则该图至少有（）个顶点。 A. 6 B. 7 C. 8 D. 9 2、图的深度优先遍历算法类似于二叉树的（）遍历。 A．先序 B．中序 C．后序 D．层次 3、无向图的邻接矩阵是一个（）。 A．对称矩阵 B．零矩阵 C．上三角矩阵 D．对角矩阵 4、下列有关图遍历的说法不正确的是（）。 A．连通图的深度优先搜索是一个递归过程 B．图的广度优先搜索中邻接点的寻找具有“先进先出”的特征 C．非连通图不能用深度优先搜索法 D．图的遍历要求每一顶点仅被访问一次 5、如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。 A.完全图 B．连通图 C．有回路一棵树