Un pequeño matiz. En el minuto 1:07 hay un pequeño error, el grado total del grafo es la suma de los grados de cada vértice. Queriendo expresar que siempre sería par, puse 2^n, pero al calcularse sumando el número de aristas y luego multiplicandolo por 2, lo correcto sería el sumatorio de 1 hasta n (siendo n el numero de aristas)de 2.
Un pequeño matiz. En el minuto 1:07 hay un pequeño error, el grado total del grafo es la suma de los grados de cada vértice. Queriendo expresar que siempre sería par, puse 2^n, pero al calcularse sumando el número de aristas y luego multiplicandolo por 2, lo correcto sería el sumatorio de 1 hasta n (siendo n el numero de aristas)de 2.
Muy útil y conciso!
Pude programar el algoritmo gracias a este video