Grafo vacío

Grafo vacío
Información sobre la plantilla
K3v.gif
Concepto:Grafo que no presenta aristas o arcos entre sus vértices.

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

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