Part $5-$ Transitivity and the Average Clustering

Coefficient $[5$ points$]$

Note that the Transitivity and the Average Clustering Coefficient are two different metrics. They

may often be close but there are also some extreme cases in which the two metrics give very

different answers.

To see that, consider a network in which two nodes A and B are connected to each other as well

as to every other node. There are no other links. The total number of nodes is n$.$ What would be

the transitivity and average clustering coefficient in this case $($you can simplify by assuming that

n is quite large$)?$ Points will only be awarded for a mathematical derivation, however you may

use code to verify your result.