A-A+

具有n个顶点 e条边的无向图 若用邻接矩阵作为存储结构 则求任意顶点的度数的时间复杂度为O(e)。(

2021-01-23 15:58:15 学历考试 阅读

问题详情

具有n个顶点、e条边的无向图,若用邻接矩阵作为存储结构,则求任意顶点的度数的时间复杂度为O(e)。()【哈尔滨工程大学2004】

此题为判断题(对,错)。请帮忙给出正确答案和分析,谢谢!

参考答案

考点: