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:
SOLUCIONES EN PDF:
valencia 2019 problema 1 solucion
valencia 2019 problema 2 solucion