¿Cómo resolver estos ejercicios de teoría de grafos?

Pues les cuento, soy estudiante de 5to semestre de ingeniería de sistemas y el profesor que nos da teoría de grafos tiene fama de hacer que le quede la materia a propósito a los estudiantes y mi curso no se salvó de eso, nos dejó la materia a todos...

Y acaba de mandar un recuperativo que es para las 4 pm de un tema que el nunca dió y sinceramente he visto muchos video y no entiendo.