Grafo unitario
Revisión del 11:12 13 feb 2016 de Jhonlier12017 jc.hlg (discusión | contribuciones) (Página creada con «{{Definición|nombre=Grafo unitario|imagen=K1.gif|concepto=Grafo que tiene un único vértice y no presenta aristas o arcos.}} <div align=""> '''Grafo unitario o trivia...»)
|
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_vacio(V, A): '''return''' '''len'''(V) '''and''' '''bool'''(A)
Fuentes
- K. Ribnikov. Análisis Combinatorio. Moscú: Editorial MIR. 1988.