首页 > 行业知识> 理财/金融

题目内容（请给出正确答案）

[判断题]

存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。（)

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

更多“存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而…”相关的问题

第1题

设一个图G有n个顶点，采用邻接矩阵存储。编写一个算法，求其邻接矩阵的传进行拓扑排序。递闭包，通过参数表中的二维数组A[n][n]返回。

点击查看答案

第2题

若图的邻接矩阵是对称矩阵，则该图一定是无向图。（)

点击查看答案

第3题

图8.36给出了一个有向图，试求该图的邻接矩阵和可达性矩阵

点击查看答案

第4题

计算连通网的最小生成树的Dijkstra算法可简述如下：将连通网所有的边以方便的次序逐条加人到初

始为空的生成树的边集合S中。每次选择并加人一条边时，需要判断它是否会与先前加人S中的边构成回路。如果构成了回路，则从这个回路中将权值(花费)最大的边退选。试设计一个求最小生成树的算法。要求以邻接矩阵作为连通网的存储结构，并允许在运算后改变邻接矩阵的结构。

点击查看答案

第5题

设A为有向图的邻接矩阵，定义：。试证明：矩阵A”的第i行第j列元素的值等于从顶点i到j的长度为n的

设A为有向图的邻接矩阵，定义：。试证明：矩阵A”的第i行第j列元素的值等于从顶点i到j的长度为n的路径数目。

点击查看答案

第6题

求出图7-14中有向图的邻接矩阵A.找出从v₁到v₄长度为2和4的路,用计算A²,A³

和A⁴来验证这结论。

点击查看答案

第7题

根据简单有向图的邻接矩阵，如何确定它是否是有向树？如果它是有向树，如何确定它的根和叶？

点击查看答案

第8题

在Bridge中可以调整缩览图与预览的（）。

A.色彩

B.大小与样式

C.反差

D.以上均对

点击查看答案

第9题

试比较图2-6所示的过程1-2与过程1-a-2中下列各量的大小：（1)W₁₂与W_1a2;（2)ΔU₁₂与ΔU

试比较图2-6所示的过程1-2与过程1-a-2中下列各量的大小：(1)W₁₂与W_1a2;(2)ΔU₁₂与ΔU_1a2;(3)Q₁₂与Q_1a2

点击查看答案

第10题

在图LT6-14所示电路中,集成运放满足理想化条件.若R₂/R_L=R₄/R₃,试证流过负载R≇

在图LT6-14所示电路中,集成运放满足理想化条件.若R₂/R_L=R₄/R₃,试证流过负载R_L的电流i_L与R_L值的大小无关.

点击查看答案

长沙正则教育科技有限公司版权所有 ©2001-2024

湘ICP备20014704号-2 湘公安备案43019002000675号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）