Este grupo de especialistas pasados ciertos días de investigación y de recopilar de información, dieron con los datos necesarios, queremos que todo este artículo sea de gran utilidad en tu trabajo.
Solución:
Todos estos son secuencias de vértices y aristas. Tienen las siguientes propiedades:
- Caminar : Los vértices pueden repetirse. Los bordes pueden repetirse (cerrados o abiertos)
- Sendero : Los vértices pueden repetirse. Los bordes no pueden repetirse (Abierto)
- Circuito : Los vértices pueden repetirse. Los bordes no pueden repetirse (Cerrado)
- Sendero : Los vértices no pueden repetirse. Los bordes no pueden repetirse (Abierto)
- Ciclo : Los vértices no pueden repetirse. Los bordes no pueden repetirse (Cerrado)
NOTA : Para secuencias cerradas, los vértices inicial y final son los únicos que pueden repetirse.
Por lo general, un camino en general es lo mismo que una caminata, que es solo una secuencia de vértices, de modo que los vértices adyacentes están conectados por bordes. Piense en ello como simplemente viajar alrededor de un gráfico a lo largo de los bordes sin restricciones.
Algunos libros, sin embargo, se refieren a un camino como un camino “simple”. En ese caso cuando decimos un camino queremos decir que no se repiten vértices. No viajamos al mismo vértice dos veces (o más).
A ciclo es un cerrado sendero. Es decir, comenzamos y terminamos en el mismo vértice. En el medio, no viajamos a ningún vértice dos veces.
Será conveniente definir los senderos antes de pasar a los circuitos. Los senderos se refieren a un paseo donde no se repite ningún borde. (Observe la diferencia entre un sendero y un camino simple)
Circuitos referirse a cerrado senderos, lo que significa que comenzamos y terminamos en el mismo vértice.
Diferentes libros tienen terminología diferente en algunos libros, un camino simple significa que ninguno de los bordes se repite y un circuito es un camino que comienza y termina en el mismo vértice, y el circuito y el ciclo son lo mismo en estos libros.
Los libros que usan el término caminar tienen diferentes definiciones de camino y circuito, aquí, caminar se define como una secuencia alterna de vértices y bordes de un gráfico, un camino se usa para denotar un camino que no tiene un borde repetido aquí, un camino es un camino sin vértices repetidos, camino cerrado es camino que comienza y termina con el mismo vértice y un circuito es un camino cerrado.
Si sostienes algún titubeo y capacidad de enriquecer nuestro reseña puedes añadir una apostilla y con placer lo observaremos.