对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
上一篇:运用福利、工资、罚款等手段的杠杆,组织调节和影响教职工的行动,以提高园所管理的效率。这里所运用的幼儿园管理方法是
下一篇:同一份文稿印制若干份时每份的顺序编号称为