Grafo vacío
|
Grafo vacío. Dícese del grafo que no tiene aristas o arcos entre sus vértices.
Definición
Sea un grafo G=<V,A> se dice que es un grafo vacío si y solo si A={}
Como se puede apreciar, la diferencia entre esta clase de grafos y el nulo radica en que acá no puede haber aristas o arcos entre vértices, sin importar si hay o no nodos; o sea, G* es un caso particular de grafo vacío. Por otro lado el grafo unitario pese a no tener aristas o arcos simplemente tiene un vértice, siendo también una particularidad de este concepto.
El siguiente fragmento de código Python permite comprobar si un grafo dado por su secuencia de nodos y aristas es vacío:
def es_vacio(V, A): return bool(A)
Fuentes
- K. Ribnikov. Análisis Combinatorio. Moscú: Editorial MIR. 1988.