Graph Theory Question - Internet Backbone Topology
Living in a highly digitally connected world nowadays requires the availability of an internet connection. Furthermore, it must be stable and provide low latency. It holds more true for critical applications, like systems that interface with stock markets. The availability of internet backbones plays a crucial role in the achievement of the former statements.
The figure below shows an example of an internet backbone topology represented as a graph connecting some Brazilian cities. Please, select the answer that better describe Sao Paulo (SP) node:
b) Sao Paulo is not the node with the highest degree; The Clustering Coefficient of São Paulo is 16/45.
c) Sao Paulo is the node with the highest degree (10); The Clustering Coefficient of São Paulo is 16/45.
d) Sao Paulo is the node with the highest degree (7); The Clustering Coefficient of São Paulo is 16/28.
e) Sao Paulo is not the node with the highest degree; The Clustering Coefficient of São Paulo is 16/28.
Credits: Figure extracted from https://www.scielo.br/j/sn/a/PtfG5dsxh5ydDFF5bwhwtMF/?format=pdf
Question Author: Felipe Crispim da Rocha Salvagnini
Good question, but the figure is too big for the blog frame and the letters are too small. Hard to read. Will have to leave this question out.
ResponderExcluirThe figure it nice now. But, still. computing all these clustering coefficients by hand on an exam can be hard. I'll have to leave it out. Sorry.
ResponderExcluirProfessor, but is necessary to compute only the clustering coefficient for Sao Paulo. And all the links are colored to facilitate the calculus.
Excluir