一个含有n个定点e条边的无向图,在其邻接矩阵中共有几个零元素

2025-03-17 13:42:38
推荐回答(1个)
回答1:

邻接矩阵有n^2个元素,无向图的每条边被存储了2次,也就是2e
所以共有零元素n^2 - 2e个