Logo Studenta

3. Sea G el grafo 1 2 e2 e1 y considere el camino 1e1 2e2 1. a. ¿Este camino se puede escribir sin ambigüedades como 1 2 1? ¿Por qué? b. ...

3. Sea G el grafo
1 2
e2
e1
y considere el camino 1e1 2e2 1.
a. ¿Este camino se puede escribir sin ambigüedades como 1 2 1? ¿Por qué?
b. ¿Este camino se puede escribir sin ambigüedades como e1e2? ¿Por qué?

💡 1 Respuesta

User badge image

Ed Verified user icon

Claro, puedo ayudarte con eso. a. Este camino no se puede escribir sin ambigüedades como 1 2 1, porque el camino 1e1 2e2 1 está definido por las aristas e1 y e2, por lo que no se puede simplificar a un simple recorrido de nodos. b. Tampoco se puede escribir sin ambigüedades como e1e2, ya que el camino está definido por los nodos 1 y 2, seguidos por las aristas e1 y e2, y finalmente el nodo 1 nuevamente.

0
Dislike0

✏️ Responder

FlechasNegritoItálicoSubrayadaTachadoCitaCódigoLista numeradaLista con viñetasSuscritoSobreDisminuir la sangríaAumentar la sangríaColor de fuenteColor de fondoAlineaciónLimpiarInsertar el linkImagenFórmula

Para escribir su respuesta aquí, Ingresar o Crear una cuenta

User badge image

Otros materiales