A-A+

一个有n个顶点的无向图 采用邻接矩阵作为存储结构 则求图中边数的方法是__________。

2022-08-12 16:00:00 问答库 阅读 196 次

问题详情

一个有n个顶点的无向图,采用邻接矩阵作为存储结构,则求图中边数的方法是__________。求任一顶点的度的方法是________。


请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:矩阵中1的个数除以2计算该行中l的个数
矩阵中1的个数除以2计算该行中l的个数

考点:矩阵,顶点