存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
相似题目
-
存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。
-
已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按深度优先遍历的结点序列是()
-
已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()
-
用相邻矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。
-
用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
-
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
-
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。
-
邻接表法只能用于有向图的存储,邻接矩阵法对于有向图和无向图的存储都适用。()【中国海洋大学2007二、11(1分)】【江苏大学2005二、4(1分)】此题为判断题(对,错)。
-
●在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为 (43) 。(43)
-
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。()
-
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。()
-
设有向图G的存储结构用邻接矩阵A来表示,则A中第i行中所有非零元素个数之和等于顶点i的________,第i列中所有非零元素个数之和等于顶点i的__________。
-
用邻接矩阵存储图,所占用的存储空间大小只与图中顶点个数有关,与图的边数无关。
-
对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(①),矩阵中的非零元素个数是(②)。A、c
-
已知图的邻接矩阵如图6.34所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。
-
对于某个无向图的邻接矩阵来说()
-
【Ex-7-1-13】有 n 个顶点和 e 条边的无向图采用邻接矩阵存储,零元素的个数为()。 A.e B.2e C.n^2-e D.n^2-2e
-
9、下列关于图的叙述中,正确的是()。 I.回路是简单路径 II.存储稀疏图,用邻接矩阵比邻接表更省空间 III.若有向图中存在拓扑序列,则该图不存在回路
-
若采用邻接矩阵法存储一个N个顶点的无向图,则该邻接矩阵是一个()
-
8、用邻接矩阵表示图时,矩阵元素的个数与顶点个数相关,与边数无关。()
-
设已给出图的邻接表表示G1,编写一个算法,将图的邻接表表示G1转换成邻接矩阵表示G2.
-
判断题 1 一个无向图的邻接表不是唯一的; 2 一个无向图的逆邻接表不是唯一的; 3 一个无向图的邻接矩阵是唯一的; 4 一个无向图的邻接矩阵一定是对称矩阵; 5 一个有向图的邻接矩阵不是唯一的; 6 一个有向图的邻接矩阵一定是对称矩阵; 7 一个有向图的邻接表不是唯一的; 8 一个有向图的逆邻接表不是唯一的; 9 一个无向连通图的连通分量是它自身; 10 一个无向非连通图的连通分量至少有两个; 11 一个有向连通图的连通分量是它自身; 12 一个有向非连通图的连通分量至少有两个; 13 从无向连通图的某一顶点出发DFS是唯一的; 14 从无向连通图的某一顶点出发BFS是唯一的; 15 从无向连通图邻接表某一顶点出发DFS是唯一的; 16 从无向连通图邻接表某一顶点出发BFS是唯一的; 17 普利姆算法、克鲁斯卡尔算法对象是可以是任何无向连通图; 18 普利姆算法适用于稠密图, 克鲁斯卡尔算法适用于稀疏图
-
在下列有关图的存储结构的说法中错误的是()。A、用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关,而与图的边数无关
-
12、有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数
推荐题目
- 移动通信系统中,空闲信道的选取方式有()和();而后一种方式一般可分为()和()。
- 关于地方债务预算管理,下列说法中正确的有()。
- 一般见发热,微恶风寒,头痛少汗,咳嗽,苔薄白,舌边尖红等症者,多属()
- 具有发汗散寒,宣肺平喘,利水消肿的辛温解表药是()
- 车轴是车辆配件中含碳量比较高的配件,承受反复弯曲的交变载荷,因此,除()部分外,其他部分不准焊修。
- 控制冷却是控制轧制后钢材的冷却速度,达到改善钢材()的新工艺。
- 汽车维修企业发展的重要技术措施是什么?
- 在匹配病例对照研究中,为了增加研究的效率常用1∶M匹配,但M的取值一般不超过()。
- 显示心脏四个腔隙最佳的体位是()
- 基带信号传输常用码型的选取原则有()