En un grafo, un camino es:
- A.Una secuencia de uno o más arcos que conectan dos nodos sin repetir vértices ni aristas.Respuesta correcta
- B.Es el número de vértices que inciden en un nodo.
- C.Un arco.
- D.Una secuencia de uno o más arcos que conectan dos nodos, pudiendo haber vértices repetidos.
Explicación
La respuesta correcta es la A: un camino en un grafo es una secuencia de arcos que conecta dos nodos sin repetir vértices ni aristas. El grado de un nodo o un único arco no son caminos, y un recorrido que repite vértices corresponde a otra noción.