首页
若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。
精华吧
→
答案
→
超星尔雅学习通未分类
若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。
A.正确
B.错误
正确答案：A
Tag：
顶点
遍历
深度
时间：2022-06-11 15:20:50
上一篇：
存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的上三角(或下三角)部分就可以了。
下一篇：
若一个无向图的以顶点V1为起点进行深度优先遍历，所得的遍历序列唯一，则可以唯一确定该图。
相关答案
1.
有向图不能进行广度优先遍历。
2.
迪杰斯特拉算法求最短路径时，是按照路径长度递增的顺序求解的。
3.
下面正确的说法是（）。
4.
最小生成树的构造可使用（）算法。
5.
下面关于图的存储结构叙述中不正确的是（）。
6.
判断一个有向图是否存在回路，可以用（）。
7.
如果含有n个顶点的图形成一个环，则它有（）棵生成树。
8.
对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则占用的存储空间为（）。
9.
下列说法正确的有哪几项（）
10.
作者是从哪几个方面描写了”秋“（）
热门答案
1.
文中对秋色描写说法正确的一项是：
2.
以下选项中关于作者欧阳修的简介正确的是（）
3.
《秋声赋》的作者是（）
4.
诗歌是语言的艺术，它讲究音律美、炼字美、修辞美、形象美。
5.
抗战时期，在中国诗坛影响最大的就是“七月诗派”。
6.
《雪落在中国的土地上》是艾青写于1937年12月，当时的中国大地正承受着深重的灾难。
7.
艾青作品有长诗《大堰河——我的保姆》、诗集《大堰河》
8.
艾青是我国著名的现代文学家、诗人。
9.
晏殊的作品《浣溪沙》“一曲新词酒一杯，去年天气旧亭台，夕阳西下几时回？无可奈何花落去，似曾相识燕归来.小园香径独徘徊.”中，“浣溪沙”是词牌名。
10.
唐代诗人杜甫：拥有忧国忧民的赤子之心，以诗歌的形式，真实的记录了唐代封建社会由极盛走向极衰过程中的种种社会现象。