Pregunta 67

Técnico Auxiliar Informática del Estado - 2021 - Informática - Gobierno de Aragón (Libre)

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.