417 views
2 votes
2 votes
can anyone tell me difference between dense and sparse matrix :))

3 Answers

Best answer
0 votes
0 votes

Dense graphs are densely connected so the maximum no of edges could be O(n2). not twice the no of vertices where as sparse graphs can have O(n) edges. 
where n = vertices.

selected by
0 votes
0 votes

Dense graph are those graph in which edges in the graph could be square to the no. of vertices.O(E)=O(V2)

But in sparse graph the no of edges are equals to no. of vertices in a graph.O(E)=O(V)

edited by
–1 votes
–1 votes
If the # of 1 in the matrix is more than 50% then dense matrix
otherwise  Sparse matrix

Related questions

1 votes
1 votes
0 answers
2
sumit goyal 1 asked Jan 29, 2018
212 views
main(){char a[22] = "sumit"printf("%s",a);}It prints sumit fine here but ,if statement is printf("%c",a); It should print s but it is printing $\alpha$iam bit confu...
0 votes
0 votes
1 answer
4
shivanisrivarshini asked Feb 2, 2016
293 views