2. A graph with 5 vertices: a, b, c, d, e has the following adjacency list:...

Transcribed Image Text:

2. A graph with 5 vertices: a, b, c, d, e has the following adjacency list: a:b, e b:a, c, d c: b, d d: b, c, e e:d, a i. ii. Draw this graph, G. Write down the degree sequence of G. State the relationship between the number of edges in G and its corresponding degree sequence. iii. Write the adjacency matrix of G. 2. A graph with 5 vertices: a, b, c, d, e has the following adjacency list: a:b, e b:a, c, d c: b, d d: b, c, e e:d, a i. ii. Draw this graph, G. Write down the degree sequence of G. State the relationship between the number of edges in G and its corresponding degree sequence. iii. Write the adjacency matrix of G.

Answer rating: 100% (QA)

i To draw the graph G well represent each vertex as a point and connect vertices that are adjacent w... View the full answer