当前位置：首页 > 数据结构导论(02142) > 正文内容

对m个顶点的无向图G，采用邻接矩阵，如何判别下列有关问题：(1)图中有多少条边?(2)任意两个顶点i和j是否有边相连?(3)仟意一个顶点v_i的度是多少?

高老师2年前 (2024-03-26)数据结构导论(02142)12

对m个顶点的无向图G，采用邻接矩阵，如何判别下列有关问题：(1)图中有多少条边?(2)任意两个顶点i和j是否有边相连?(3)仟意一个顶点v_i的度是多少?

(1)邻接矩阵非零元素个数的总和除以2。(2)当A[i，j]<>0或A[j，i]<>0时，表示两顶点i，j之间有边相连。(3)计算邻接矩阵中第i行上非零元素的个数。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。

本文链接：https://doc.20230611.cn/post/232808.html

分享给朋友：

返回列表

上一篇：1920年，英国共产党成立时创办的党的机关刊物是( )

下一篇：某工厂开工不久，就遇到了设备停工率高、废品率高、人工成本高等问题。为了弄清问题的原由，经理在工厂内开展了调查。调查结果显示：一些业务主管缺少与职责相称的职权，对工作中的问题无法做出及时的决策；一些员工对他们每天的任务不明确，也很少能从上级主管那里获得工作所需的必要信息，有时又会接受到不同领导的不同命令，导致员工无所适从；工厂内部还存在人浮于事的现象。针对这种情况，经理说：“我们虽然建立了清晰的组织结构，但出现这些问题说明组织管理还存在不足，需要进一步完善管理。” 问题：（1）什么是职权?其含义