Dado un punto C en el plano y n puntos Pi, 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 CPi. Si los puntos Pi están en los vértices de un polígono regular y C en su centro, se obtienen grafos estrellados regulares. Así, para n = 0, 1, 2, 3, 4 y 5, se pueden obtener las siguientes figuras: Otra definición de grafo estrellado coicidiría con la de "haz de segmentos", esto es, un conjunto de segmentos cuyo centro es común en todos ellos.[3] En el gráfico adyacente, sólo la figura cuyo fondo es un cuadrado se atiene a esta definición, más estricta.