Análisis combinatorio, Si un camino termina en el mismo vértice que en el que comenzó, ¿Significa que es un ciclo?. En caso de

  1. Si un camino termina en el mismo vértice que en el que comenzó, ¿significa qué es un ciclo?. En caso de que no sea un ciclo, ¿el camino contiene un ciclo?. Justifique sus respuestas.

  1. Si existe un camino del vértice u al vértice v, ¿entonces existe una trayectoria del vértice u al vértice v?. Justifique su respuesta.

Sabemos que existe una trayectoria porque G es conexa.

Añade tu respuesta

Haz clic para o