2 votes 2 votes can anyone tell me difference between dense and sparse matrix :)) sumit goyal 1 asked Aug 4, 2017 sumit goyal 1 417 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply bhuv commented Aug 4, 2017 reply Follow Share Sparse graph have sparse matrix means less number of 1 (edges b/w vertices) more 0 (no edges). Dense matrix have more 1's, means graph has more edges b/w vertices. 1 votes 1 votes sumit goyal 1 commented Aug 4, 2017 reply Follow Share bro can you also draw a diagrma thanks 0 votes 0 votes Please log in or register to add a comment.
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. saxena0612 answered Aug 5, 2017 selected Aug 5, 2017 by sumit goyal 1 saxena0612 comment Share Follow See all 0 reply Please log in or register to add a comment.
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) Sahil1994 answered Aug 5, 2017 edited Aug 5, 2017 by Sahil1994 Sahil1994 comment Share Follow See 1 comment See all 1 1 comment reply saxena0612 commented Aug 5, 2017 reply Follow Share 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. @Sahil1994 please correct it. 0 votes 0 votes Please log in or register to add a comment.
–1 votes –1 votes If the # of 1 in the matrix is more than 50% then dense matrix otherwise Sparse matrix Shabi answered Aug 7, 2017 Shabi comment Share Follow See all 0 reply Please log in or register to add a comment.