PROBLEMA 1

PROBLEMA 2

PROBLEMA 3

PROBLEMA 4

PROBLEMA 5

TEOREMA: Un grafo no orientado y conexo; si tiene 2k nodos de grado impar, entonces puede ser escrito como unión de k caminos (simples) distintos sobre los arcos.

SOLUCIÓN: El grafo dado tiene 8 nodos de grado impar–> puede trazarse con 4 caminos distintos. Puesto que necesitaremos 4 caminos no es posible realizar el recorrido en 1 único trazo.

NOTA: Un grafo admite un camino euleriano cuando tiene exactamente dos nodos de grado impar.


DOS COSAS:
1. La base para que esta web funcione es el canal de youtube y suscribirte es de gran ayuda para que ésta se desarrolle: SUSCRÍBETE AL CANAL
2. Se aceptan donativos: [kofi]

SOLUCIONES EN PDF:

valencia 2019 problema 1 solucion

valencia 2019 problema 2 solucion

valencia 2019 problema 3 solucion

valencia 2019 problema 4 solucion