Show your work. Include any code snippets you used to generate an answer, using comments in the code to clearly indicate which problem corresponds to which code Consider the following graph:
Answer the following:
1. (3 points) Without using networkx or other graph analysis packages (though you may use them to check your answer), find the closeness centrality of vertices 3 and 12.
2. (3 points) Without using networkx or other graph analysis packages (though you may use them to check your answer), find the eccentricity of vertices 3, 12, and 11.
3. (3 points) Without using networkx or other graph analysis packages (though you may use them to check your answer), find the clustering coefficient of vertex 3.
4. (3 points) Without using networkx or other graph analysis packages (though you may use them to check your answer), find the clustering coefficient of the graph.
5. (3 points) Find the betweenness centrality of vertices 3 and 12. You may use networkx or other graph analysis packages, but include the code used to generate your answer in your submission.
6. (3 points) Using networkx, find the prestige centrality of vertices 3 and 12. Include the code used to generate the answer. (Note that networkx calls the prestige centrality “eigenvector centrality”)
7. (3 points) Use Python to create a plot for the degree distribution of this graph. Include the code used to generate the plot as well as the plot in your submission.
