Duda sobre recorridos y caminos simples

Duda sobre recorridos y caminos simples

de Ignacio Cabrera -
Número de respuestas: 3

Hola, quisiera saber si en este curso se consideran los recorridos y caminos simples como caminos abiertos, ya que tanto la definición de camino simple o recorrido simple no especifica si el camino puede o no ser cerrado.

Gracias.

En respuesta a Ignacio Cabrera

Re: Duda sobre recorridos y caminos simples

de Martin Sebastian Piñeyro Olivera -

Si,son abiertos. Porque sus equivalentes a caminos cerrados serían circuito (de recorrido) y ciclo (de camino simple).

Saludos.

En respuesta a Ignacio Cabrera

Re: Duda sobre recorridos y caminos simples

de Eduardo Canale -

Al ser simples no repiten vértices por definición poner lo que no pueden ser cerrados pues repetirían el primero con el último. Así que sin abiertos.

Saludos