n个顶点的无向图,采用邻接矩阵存储,回答下列问题: ⑴图中有多少条边? ⑵任意两个顶点i和j是否有边相连? ⑶任意一个顶点的度是多少?
正确答案:⑴邻接矩阵中非零元素个数的总和除以2。
⑵当邻接矩阵A中A[i][j]=1(或A[j][i]=1)时,表示两顶点之间有边相连。
⑶计算邻接矩阵上该顶点对应的行上非零元素的个数。
⑵当邻接矩阵A中A[i][j]=1(或A[j][i]=1)时,表示两顶点之间有边相连。
⑶计算邻接矩阵上该顶点对应的行上非零元素的个数。
答案解析:有
![](/editor/images/201705/qrcode_for_gh_573e2a458573_258.jpg)
微信扫一扫手机做题
n个顶点的无向图,采用邻接矩阵存储,回答下列问题: ⑴图中有多少条边? ⑵任意两个顶点i和j是否有边相连? ⑶任意一个顶点的度是多少?
微信扫一扫手机做题