Figure 3.1 shows an undirected and unweighted graph. Answer the following questions about the graph. Show all your working. 6 2 1 3

icon
Related questions
Question
Figure 3.1 shows an undirected and unweighted graph. Answer the following questions
about the graph. Show all your working.
6
5
2
1
Figure 3.1
4
a) Calculate the Local Clustering Coefficient of each node.
3
b) What is the Global Clustering Coefficient of the graph? List all the triplets in your
answers.
c) The probability of a link exists between any two nodes in a random graph is given by p.
What would the value of p be if we assume the network in Figure 3.1 has been
generated by the Erdös-Rény model?
Transcribed Image Text:Figure 3.1 shows an undirected and unweighted graph. Answer the following questions about the graph. Show all your working. 6 5 2 1 Figure 3.1 4 a) Calculate the Local Clustering Coefficient of each node. 3 b) What is the Global Clustering Coefficient of the graph? List all the triplets in your answers. c) The probability of a link exists between any two nodes in a random graph is given by p. What would the value of p be if we assume the network in Figure 3.1 has been generated by the Erdös-Rény model?
Expert Solution
steps

Step by step

Solved in 5 steps with 2 images

Blurred answer