Segunda componente conectado de matemáticos

Question

Deje $\Gamma$ el gráfico que se define como sigue:

• los vértices son los matemáticos que han publicado documentos
• hay una arista entre dos matemáticos que han autora de publicaciones en conjunto.

Gráfico de $\Gamma$ es, ciertamente, no conectado, ya que hay matemáticos que sólo han publicado documentos sin colaboradores. Obviamente, el mayor componente conectado es el que contiene Paul Erdős, ya que casi todos los matemáticos de hoy en día pertenecen a este componente. Mi pregunta es:

¿Alguien tiene una idea de cuál es el segundo mayor componente conectado es?

Answer 1

En https://oakland.edu/enp/trivia/ se puede leer que

hay un gran componente consta de cerca de 268,000 vértices. De el resto de 133.000 autores, 84,000 de ellos han escrito no joint documentos (estos son aislados los vértices de C).

... el número medio de colaboradores para las personas que han colaborado pero no están en el gran componente es de 1,65.

Si el segundo componente más grande, tenía dos vértices de ese número sería sólo $1$.

Comentarios a continuación han encontrado que el tamaño de la componente (en diversos momentos históricos.)

Usted puede descargar los datos de ese sitio y escribir un programa para averiguar quién está en ese componente.