Answer the following regarding the undirected graph represented by the edge list in the box.

 

 

1.    Which vertex or vertices are most 'popular'?

2.   Which vertex or vertices have the most popular friend? 

3.  How many of vertex 8's friends are also friends?

4.  How many trio's are there? 

5.  What is the graph size?

6. How many components are there?

 

74 02 54 28 64 35 08 34 56 76 01 1+1