Question

In this assignment, you will be asked to calculate a particular graph parameter on a real social network dataset and compare it to the value of the same parameter on a randomly generated graph. The parameter is the average clustering coefficient ("ACC" for short)which is computed as the mean value of local clustering coefficients for all vertices in the graph. The ACC is computed in NetwortkX using a dedicated function:

1
acc = nx.average_clustering(G)
The program you write should do the following.

Read the example of the social network graph from the SNAP dataset (facebook_combined.txt)
Compute the ACC for this graph.
Compute the probability of an edge between two random vertices in the graph, by dividing the number of edges by the maximal possible number of edges. Denote this probability by P.
Generate an Erdős–Rényi random graph with the same number of vertices as the original graph. An edge between two vertices is drawn with probability P (and not drawn with probability (1-P)), independently for each pair of vertices.
Compute the ACC for the random graph.
Compare the results.
The resulting output should consist of two numbers, the ACC of the original graph and the ACC of the random graph. For debugging purposes, it is useful to see other parameters, such as the number of edges in the random graph (it should be close to the number of edges in the original graph).

How to submit
When you're ready to submit, you can upload files for each part of the assignment on the "My submission" tab.

Answer 1

Answer:

A field is 78 m long and 27 m broad. A rectangular shaped pit of length 13m and breadth 12 m is

dug inside the field and the mud taken out is spread evenly over the remaining part of the field

to a thickness of 25 cm. Find the depth of the pit.