Tengo problemas para resolver por mi cuenta esos 2 ejercicios, alguna idea me pueden tirar
gracias
En respuesta a Alexander Isaac Ocaño Escotto
Re: ejercicio 2 desarrollo julio 2015
Para la parte A podés usar que la sumatoria de los grados de todos los vertices en G es igual a dos veces la cantidad de aristas. Como todos los vértices tiene grado 3 te queda entonces que 3*|V|=2|E| y para esto |V| tiene que ser par.
Para la parte B tendrías que partir de un grafo 3 regular de n vértices y probar que en base a éste se puede llegar a un grafo 3 regular de n+1 vértices, así entonces tendrías infinitos grafos que cumplen lo pedido.
En respuesta a Cindy Elizabeth Espindola Mirandette
Re: ejercicio 2 desarrollo julio 2015
Muchas gracias!.