Question: 5 . ( a ) Consider the digraph ( G ) given in Fig. ( 1 b ) . Represent the digraph using

5.(a) Consider the digraph \( G \) given in Fig. (1b). Represent the digraph using adjacency matrix and adjacency lists. Assuming integers are of 4 bytes, characters are of 1 byte, and pointers are of 8 bytes, calculated the amount of storage requirement in each representation.
(b) Consider the digraph \( G \) given in Fig. (1b). Find the minimum spanning tree of \( G \) using Krushkal's algorithm. Depict the MST in conventional hierarchical tree representation (like in Fig. 1b). What are the nodes in level-2 of the MST? Show each step clearly.
5 . ( a ) Consider the digraph \ ( G \ ) given in

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!