What is generally true of Adjacency List and Adjacency Matrix representations of graphs?

(A) Lists require less space than matrices but take longer to find the weight of an edge (v1,v2)
(B) Lists require less space than matrices and they are faster to find the weight of an edge (v1,v2)
(C) Lists require more space than matrices and they take longer to find the weight of an edge (v1,v2)
(D) Lists require more space than matrices but are faster to find the weight of an edge (v1,v2)

»Important Links:

Latest Jobs in PakistanGovt Jobs in PakistanPrivate Jobs in Pakistan
NTS JobsPPSC JobsFPSC Jobs
Teaching JobsNADRA JobsBank Jobs
English McqsGeneral Knowledge McqsPak Studies Mcqs
Current Affairs McqsCurrent Affairs Mcqs PDFCurrent Affairs of Pakistan
Books PDFNotes PDFIslamic Studies Mcqs

Leave a Reply

Your email address will not be published. Required fields are marked *

error: Content is protected !!