205 views
0 votes
0 votes
How much storage is needed to represent a simple graph with n vertices and m edges using

a) adjacency lists?

b) an adjacency matrix?

c) an incidence matrix?

Rosen_discrete_mathematics section 10.4 question 70.

thankyou.

1 Answer

Related questions

0 votes
0 votes
1 answer
1
Çșȇ ʛấẗẻ asked Mar 20, 2023
369 views
how to write if and only if symbolic form explain in detail????
0 votes
0 votes
0 answers
2
curious mind asked Jan 1, 2023
310 views
A relation R1 : aRb iff (a congruent b) modulo 5 and relation R2 : aRb iff (a congruent b modulo 7). What will be R1 U R2 ?
3 votes
3 votes
1 answer
3
srestha asked Jun 4, 2019
956 views
“Not every satisfiable logic is valid” Representation of it will be $1)\sim \left ( \forall S(x)\rightarrow V(x) \right )$or$2)\sim \left ( \forall S(x)\vee V(x) \rig...
1 votes
1 votes
0 answers
4