首页
稠密图采用邻接矩阵存储较省空间。
精华吧
→
答案
→
超星尔雅学习通未分类
稠密图采用邻接矩阵存储较省空间。
A.正确
B.错误
正确答案：A
Tag：
矩阵
空间
时间：2022-06-11 15:20:52
上一篇：
若一个无向图的以顶点V1为起点进行深度优先遍历，所得的遍历序列唯一，则可以唯一确定该图。
下一篇：
关键路径上的活动都是关键活动，它们是否按时完成会影响工期。
相关答案
1.
若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。
2.
存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的上三角(或下三角)部分就可以了。
3.
有向图不能进行广度优先遍历。
4.
迪杰斯特拉算法求最短路径时，是按照路径长度递增的顺序求解的。
5.
下面正确的说法是（）。
6.
最小生成树的构造可使用（）算法。
7.
下面关于图的存储结构叙述中不正确的是（）。
8.
判断一个有向图是否存在回路，可以用（）。
9.
如果含有n个顶点的图形成一个环，则它有（）棵生成树。
10.
对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则占用的存储空间为（）。
热门答案
1.
下列说法正确的有哪几项（）
2.
作者是从哪几个方面描写了”秋“（）
3.
文中对秋色描写说法正确的一项是：
4.
以下选项中关于作者欧阳修的简介正确的是（）
5.
《秋声赋》的作者是（）
6.
诗歌是语言的艺术，它讲究音律美、炼字美、修辞美、形象美。
7.
抗战时期，在中国诗坛影响最大的就是“七月诗派”。
8.
《雪落在中国的土地上》是艾青写于1937年12月，当时的中国大地正承受着深重的灾难。
9.
艾青作品有长诗《大堰河——我的保姆》、诗集《大堰河》
10.
艾青是我国著名的现代文学家、诗人。