对m个顶点的无向图G,采用邻接矩阵,如何判别下列有关问题:(1)图中有多少条边?(2)任意两个顶点i和j是否有边相连?(3)仟意一个顶点vi的度是多少?
(1)邻接矩阵非零元素个数的总和除以2。(2)当A[i,j]<>0或A[j,i]<>0时,表示两顶点i,j之间有边相连。(3)计算邻接矩阵中第i行上非零元素的个数。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://doc.20230611.cn/post/232808.html
上一篇:广告文案的创作要求是( )
下一篇:在设计采购施工中,合同文件的组成和优先次序是什么?