找考题网-背景图
问答题

简答题 用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否有关?与边的条数是否有关?

【参考答案】

矩阵元素的个数与顶点个数有关,顶点个数为n,则矩阵元素的个数为n*n;矩阵元素的个数与边的条数无关。