用邻接矩阵A[n][n]存储有向图,其第i行的所有元素之和等于顶点i的()。
相似题目
-
带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:()。
-
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
-
对于一个有n个顶点的完全有向图,其邻接矩阵中值为1的元素共有()个。
-
N个顶点,e条边的无权有向图的邻接矩阵中非零元素有()个。
-
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。
-
已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应()。
-
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
-
n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。
-
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为( )。
-
5章--己知对称矩阵An*n (Ai,j=Aj,i)的主对角线元素全部为0,若用一维数组B仅存储矩阵A的下三角区域的所有元素(不包括主对角线元素),则数组B的大小为( )。
-
带权有向图G用邻接矩阵A存储,则顶点v.的人度等于A中()。
-
具有n个顶点、e条边的无向图,若用邻接矩阵作为存储结构,则求任意顶点的度数的时间复杂度为O(e)。()【哈尔滨工程大学2004】此题为判断题(对,错)。
-
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。()
-
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。()
-
设有向图G的存储结构用邻接矩阵A来表示,则A中第i行中所有非零元素个数之和等于顶点i的________,第i列中所有非零元素个数之和等于顶点i的__________。
-
已知有向图G用邻接矩阵存储,设计算法分别求解顶点V的入度,出度和度。
-
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(36)个零元素。A.eB.2eC.n2-eD.n
-
【Ex-7-1-13】有 n 个顶点和 e 条边的无向图采用邻接矩阵存储,零元素的个数为()。 A.e B.2e C.n^2-e D.n^2-2e
-
若采用邻接矩阵法存储一个N个顶点的无向图,则该邻接矩阵是一个()
-
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]团等于1或0,分别表示顶点i与顶点j之间有弧或无弧),该矩阵购非零元素数目为()
-
43、若对n个顶点,e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是()。
-
对于一个具有n个顶点和e条边的无向图,若用邻接表存储,顶点向量的大小至少为(①),所有顶点的边链表中的结点总数最多为(②)。A、n<sup>2</sup>
-
设有一个n阶的下三角矩阵A,如果按照行的顺序将下三角矩阵中的元素()存放在n()个连续的存储单元中,则A[i][j]与A[0][0]之间有个数据元素。
-
若用邻接矩阵A表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n—1)列中包含的1的个数为()
推荐题目
- 195-BL型挖掘机提升电动机与提升一轴之间是通过()联轴器联接的。
- 公司举办的内部业务知识竞赛有若干人参加,所有参赛者获得的名次之和为300,且所有人没有并列名次。其中,销售部门,售后服务部门和技术部门参赛者获得的名次平均数分别为11.3,10.4,和9.2,问其他部门获得的名次最高为多少?
- 适用于大规模智力筛查的心理测验是()。
- 制胜类项目决定成绩的方法比较特殊,它既含命中对方而得分的因素,又可直接制服对手而获胜。
- 一个单位在处理一台储存过高密级信息的计算机是首先应该做什么?()
- 保守力做功与路径无关,只与始末位置有关。()
- 参观福特博物馆给曹德旺带来的启发是:
- 在调整混凝土流动性时,若坍落度太小可用( ) 方法调整。
- 税务稽查案卷如无不宜公开的内容,可以不立副卷。()
- 当人体内的肺泡与血液之间发生了气体交换后,血液中气体含量的变化时()