Isomorfismo de grafos

En este video que, dada su extensión, te recomendamos ver en dos mitades demostramos que la relación de isomorfismo entre grafos es una relación de equivalencia. Calculamos cuántos grafos simples de orden n existen y luego agrupamos a todos los grafos isomorfos de orden 4 en una misma clase de equivalencia. Este es un video fundamental.

Caminos en grafos

En este video repasamos los conceptos de caminos, circuitos, ciclos, etc. Damos también condiciones necesarias y suficientes para que un grafo sea euleriano y analizamos si ciertos grafos particulares son hamiltonianos repasando también este importante concepto.

Teoremas de Dirac y de Ore

En este video resolvemos un ejercicio de nuestra práctica cuyo tema subyacente es el de caminos hamiltonianos. Incluyendo una demostración rigurosa del teorema de Ore (pedida en el ejercicio), este video arroja luz sobre los conceptos de circuit, cycle, trail y path, conceptos que algunas veces se malinterpretan.