Grafo nulo

Grafo nulo Concepto: Grafo sin vértices.

Grafo nulo. Dícese del grafo que no posee nodos. Evidentemente tampoco posee arcos o aristas.

En notación relacional/conjuntual el grafo nulo se representa por G=<{},{}> y a menudo se identifica con las expresiones G* ó G₀.

Su utilidad se reduce en lo fundamental a las operaciones y transformaciones algebraicas y de otra naturaleza que se realizan sobre grafos. No debe confundirse con los grafos vacío o trivial que respectivamente son aquellos que no tienen arcos o aristas aunque tengan nodos y los que tienen un único vértice.

Veáse también.

• Grafo.
• Grafo simple.
• Grafo vacío.
• Grafo unitario

Fuentes.

1. K. Ribnikov. Análisis Combinatorio. Editorial Mir Moscú. 1988.