Homework 1

Consider the following sample network:

Answer the following questions about this graph. Put your answers in a document and turn it in on ELMS/Canvas.

1. How many nodes are in the network?
2. How many edges are in the network?
3. Is this graph directed or undirected?
4. Which node(s) have the highest degree? What is the degree? Which node(s) have the lowest degree? What is the degree?
5. What is the degree distribution for this graph?
6. Create an adjacency list for this graph.
7. Create an adjacency matrix for this graph.
8. What is the length of the shortest path from node A to node F?
9. What is the density of this graph?
10. Draw the 1.5 egocentric network of node G.