Diferencia entre revisiones de «Grafo unitario»
(→Definición) |
(→Definición) |
||
| Línea 11: | Línea 11: | ||
<pre> | <pre> | ||
| − | def | + | def es_unitario(V, A): |
| − | return len(V) and bool(A) | + | return len(V)==1 and bool(A) |
</pre> | </pre> | ||
Revisión del 10:25 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_unitario(V, A):
return len(V)==1 and bool(A)
Fuentes
- K. Ribnikov. Análisis Combinatorio. Moscú: Editorial MIR. 1988.
