Diferencia entre revisiones de «Grafo nulo»
(Página creada con «{{Definición|Nombre=Grafo nulo|imagen=G_aster.gif|concepto=Grafo sin vértices.}} <div align="justify"> '''Grafo nulo'''. Dícese del grafo que no posee nodos. Evi...») |
m (Texto reemplazado: «<div align="justify">» por «») |
||
| Línea 1: | Línea 1: | ||
{{Definición|Nombre=Grafo nulo|imagen=G_aster.gif|concepto=[[Grafo]] sin vértices.}} | {{Definición|Nombre=Grafo nulo|imagen=G_aster.gif|concepto=[[Grafo]] sin vértices.}} | ||
| − | + | ||
'''Grafo nulo'''. Dícese del [[grafo]] que no posee nodos. Evidentemente tampoco posee arcos o aristas. | '''Grafo nulo'''. Dícese del [[grafo]] que no posee nodos. Evidentemente tampoco posee arcos o aristas. | ||
última versión al 19:06 4 jul 2019
| ||||||
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.
- K. Ribnikov. Análisis Combinatorio. Editorial Mir Moscú. 1988.
