Anuncios

Examen resuelto Valencia 2019 (oposiciones)

PROBLEMA 1

PROBLEMA 2

PROBLEMA 3

PROBLEMA 4

PROBLEMA 5

TEOREMA: Un grafo no orientado y conexo; si tiene 3k 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.

SOLUCIONES EN PDF:

valencia 2019 problema 1 solucion

valencia 2019 problema 2 solucion

valencia 2019 problema 3 solucion

valencia 2019 problema 4 solucion

 

Anuncios

Deja un comentario

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.

A %d blogueros les gusta esto: