Buenas noches, estuve trabajando en los ejercicios del práctico y me surgieron algunas dudas que no logro resolver. Me gustaría poder discutirlas por acá, así que a continuación las planteo:

Grado. Ejercicio 6.: Sea G un grafo con n vértices. ¿Cuántos vértices de $\overline{G}$ tienen grado par si G tiene un sólo vértice de grado par?
→ En este ejercicio intenté dibujar varios grafos con su correspondiente complemento, e intenté vincularlo con el teorema de grado, pero no salió. No sé si quizás estoy omitiendo alguna información, como alguna relación acerca de los grados de G con $\overline{G}$. Sería de gran ayuda algún comentario acerca de esto para poder continuar con el ejercicio.

Grado. Ejercicio 8.: Para todo natural par n≥4 construya un grafo conexo 3-regular con n vértices.
→ En este ejercicio no comprendí exactamente lo que pide. Lo que puedo ver, es que exige que todos los vértices del grafo tengan grado 3, que exista un camino entre cualquier par de n vértices y se tiene que cumplir el teorema de grado: 3n = 2|E|, n≥4. 
Entonces, ¿habría que presentar una forma inductiva de construir el grafo con éstas condiciones? En todo caso, sería de gran ayuda un comentario para poder avanzar en el ejercicio.

Desde ya, muchas gracias.