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.
  • 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.Respuesta correcta

Explicación

En teoria de grafos, un camino es una secuencia de arcos que conectan dos nodos, pudiendo haber vertices repetidos (opcion . Un camino simple no repite vertices, pero un camino general si puede hacerlo.