Dado un punto C en el plano y n puntos P, i = 0, 1, ..., n, entre los cuales no hay tres alineados, llamamos grafo estrellado de centro C y n vértices al conjunto de segmentos CP.