Es un gráfico con 0 nodos de un grafo?

Question

Si usted tiene un gráfico con el nodo 1 y sin bordes y, a continuación, quitar este nodo 1, es el resto de un gráfico con 0 nodos o no es más que un gráfico?

Formulación alternativa:
Hay algo como un vacío nulo gráfica?

Answer 1

Esto no es muy claro. Hay todo un artículo dedicado a esta pregunta.

'Es el null-gráfica de un concepto sin sentido?" de Frank Harary y Ronald C. Leer

Resumen dice (el énfasis es mío):

El gráfico sin puntos y sin líneas se discute críticamente. Los argumentos a favor y en contra de su admisión como un gráfico se presentan. Esto es acompañado por un extenso estudio de la literatura. Paradójico propiedades de la nula gráfico se nota. De ninguna conclusión que se alcanza.

Answer 2

Sí, no hay tal cosa. Un gráfico con cero nodos se conoce generalmente como la nula gráfico. El término vacío gráfico se refiere generalmente a un gráfico sin bordes (pero posiblemente algunos nodos).

Googleando estos términos va a producir algunos no trivial resultados.