Question: An undirected graph, G , is represented using the adjacency list discussed in class. Assume that: - G has 2 0 vertices - each vertex

An undirected graph, G, is represented using the adjacency list discussed in class. Assume that:
- G has 20 vertices
- each vertex has exactly 5 neighbors (do not worry about whether or not this is possible. Assume it is.)
- an int is 2 Bytes
- a pointer is 8 Bytes
- the definition for the nodes used in the adjacency lists is:
struct node {
int vertex;
struct node* next;
}
Give the number of Bytes needed to store the the edge information for this graph.
1000,1200, and 800 are wrong answer choices

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!