Python program code to find the degree distribution of the graph in Fig. 10.1 and plot this distribution is given below. The Degree_Dist function inputs the adjacency matrix of a graph, finds the degrees of each vertex by multiplying this matrix with the unity vector U in lines 10–12. The number of vertices with the same degree is calculated and stored in vector C in lines 17–20. Each element of this vector is divided by the number of vertices to find P(k) for k = 0, ..., n − 1 and finally this function is plotted against vertex degrees using the Python library mat plotlib.pylot.

Python program code to find the degree distribution of the graph in Fig. 10.1 and plot this distribution is given below. The Degree_Dist function inputs the adjacency matrix of a graph, finds the degrees of each vertex by multiplying this matrix with the unity vector U in lines 10–12. The number of vertices with the same degree is calculated and stored in vector C in lines 17–20. Each element of this vector is divided by the number of vertices to find P(k) for k = 0, ..., n − 1 and finally this function is plotted against vertex degrees using the Python library mat plotlib.pylot.