Diferencia entre revisiones de «Grafo unitario»
(→Definición) |
|||
| Línea 1: | Línea 1: | ||
| − | {{Definición|nombre=Grafo unitario|imagen= | + | {{Definición|nombre=Grafo unitario|imagen=GrafoK1.gif|concepto=[[Grafo]] que tiene un único vértice y no presenta aristas o arcos.}} |
<div align=""> | <div align=""> | ||
'''Grafo unitario o trivial'''. Dícese del [[grafo]] que solo tiene un nodo sin lazo alguno. | '''Grafo unitario o trivial'''. Dícese del [[grafo]] que solo tiene un nodo sin lazo alguno. | ||
última versión al 10:32 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.
