图的邻接矩阵表示法适用于表示（）（2.0分）
相似题目
-
边数很多的稠密图，适宜用邻接矩阵表示。
-
已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）
-
存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。
-
矩阵不仅是表示多维数组，而且是表示图的重要工具。
-
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
-
边数很少的稀疏图，适宜用邻接矩阵表示。
-
图的逆邻接表存储结构只适用于（）图。
-
邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。
-
已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。
-
邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
-
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为（ ） ；
-
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为（ ） ；
-
12.对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂度分别为________和________。
-
9.对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小至少为________________。
-
邻接表法只能用于有向图的存储，邻接矩阵法对于有向图和无向图的存储都适用。()【中国海洋大学2007二、11(1分)】【江苏大学2005二、4(1分)】此题为判断题(对，错)。
-
邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。（）
-
邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。（)
-
对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是（①)，矩阵中的非零元素个数是（②)。A、c
-
已知图G的邻接矩阵A=[图] ， 试画出它所表示的图G，并根...
-
对于某个无向图的邻接矩阵来说（）
-
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 普利姆算法适用于稠密图， 克鲁斯卡尔算法适用于稀疏图
-
14、一个由n个单元组成的系统，其邻接矩阵可表示为n × n的方阵。
推荐题目
- 摩托车自动脱档的原因的是（）。
- GB.50062-1992规定，在过电流保护动作时间超过0.5-0.7S时，应装设瞬时的（）。
- 某患者有高血压病史5年，蛋白尿3年，1年前医师告诉她有肾损害，近l周来因恶心、呕吐和厌食就诊。血气分析：pH7．30，HC039mmol／L，PACO220mmHg。该患者应诊断为()
- （）是基层税务机关及其税源管理部门中负责分片、分类管理税源，负有管户责任的工作人员。
- 数控铣床中，滚珠丝杠螺母副是一种新的传动机构，它精密而又（），故其用途越来越广。
- 患者女，50岁，因反复心前区疼痛间断服用冠心苏合丸10年，近1年出现夜尿增多，乏力，尿常规示Pro（),G
- 各施工总承包单位要在施工现场挂牌设立“农民工夜校”。（)
- 遇有、风力5级以上大风等恶劣天气时，隧道外线路一般不进行接触网的检修作业？（）
- 马尾松纯种林容易受到松毛虫爆发的危害，而在混交林（两种以上乔木树种组成的森林）中，这种单一性的虫害就不易发生，这事因为（）
- 财务报告分析中比较分析法的对象不包括（）