Grafo unitario
| ||||||
Grafo unitario o trivial. Dícese del grafo que solo tiene un nodo sin lazo alguno.
Definición
Sea un grafo G=<V,A> se dice que es un grafo unitario si y solo si |V|=1 y A={}.
Como se puede apreciar, el grafo unitario ya que no tiene aristas o arcos, en este caso lazos, y solo contiene un vértice, es una particularidad de los grafos vacíos.
El siguiente fragmento de código Python permite comprobar si un grafo dado por su secuencia de nodos y aristas es trivial:
def es_unitario(V, A):
return len(V)==1 and bool(A)
Fuentes
- K. Ribnikov. Análisis Combinatorio. Moscú: Editorial MIR. 1988.
This article is issued from
Ecured.
The text is licensed under Creative
Commons - Attribution - Sharealike.
Additional terms may apply for the media files.