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* ó G0.

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.

Fuentes.

  1. K. Ribnikov. Análisis Combinatorio. Editorial Mir Moscú. 1988.
This article is issued from Ecured. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.