Diferencia entre revisiones de «Grafo unitario»
(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...») |
(→Definición) |
||
| Línea 11: | Línea 11: | ||
<pre> | <pre> | ||
| − | + | def' es_vacio(V, A): | |
| − | + | return len(V) and bool(A) | |
</pre> | </pre> | ||
Revisión del 10:14 13 feb 2016
| ||||||
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.
