Gráfico de cometa de Krackhardt

En teoría de grafos , el grafo cometa de Krackhardt es un grafo simple con diez nodos. El grafo recibe su nombre de David Krackhardt , investigador de la teoría de redes sociales . ^{[ 1 ] [ 2 ]}

Krackhardt introdujo el grafo en 1990 para distinguir diferentes conceptos de centralidad . Tiene la propiedad de que el vértice con grado máximo (etiquetado como 3 en la figura, con grado 6), el vértice con centralidad de intermediación máxima (etiquetado como 7) y los dos vértices con centralidad de cercanía máxima (etiquetados como 5 y 6) son todos diferentes entre sí. ^{[ 3 ]}