对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
上一篇:无形资产价值摊销方法有()
下一篇:如果试算平衡表检查借贷是平衡的,则说明记账完全正确。