Longitud del Ciclo Más Corto
- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Definición
La longitud (número de aristas) del ciclo más corto en un grafo; se define como infinito si el grafo no contiene ciclos (es decir, es un bosque).