参考答案:B
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()
n个顶点的图的邻接矩阵共有n2个元素,而该无向图有e条边,反映在邻接矩阵中有2e个元素,因此,邻接矩阵中,零元素的个数为n2-2e。
我来回答:
最新试题
订单号: