问答题
简答题
用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否相关?与边的条数是否有关?
【参考答案】
设图的顶点个数为n(n≥0),则邻接矩阵元素个数为n2,即顶点个数的平方。矩阵元素的个数与图的边数无关。
点击查看答案
